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Abstract: We present a systematic study of the cosmological billiard structm'es of 
Einstein-p-form systems in which all spatial directions are compactified on a manifold 
of nontrivial topology. This is achieved for all maximally oxidised theories associated with 
split real forms, for all possible compactifications as defined by the de Rham cohomology of 
the internal manifold. In each case, we study the Coxeter group that controls the dynamics 
for energy scales below the Planck scale as well as the relevant billiard region. We compare 
and contrast them with the Weyl group and fundamental domain that emerge from the 
general BKL analysis. For generic topologies we find a variety of possibilities: (i) The 
group may or may not be a simplex Coxeter group; (ii) The billiard region may or may 
not be a fundamental domain. When it is not a fundamental domain, it can be described 
as a sequence of pairwise adjacent chambers, known as a gallery, and the reflections in 
the billiard walls provide a non-standard presentation of the Coxeter group. We find that 
it is only when the Coxeter group is a simplex Coxeter group, and the billiard region is 
a fundamental domain, that there is a correspondence between billiard walls and simple 
roots of a Kac-Moody algebra, as in the general BKL analysis. For each compactification 
we also determine whether or not the resulting theory exhibits chaotic dynamics. 

Keywords: Discrete and Finite Symmetries, Spacetime Singularities. 

*Also at Centro de Estudios Cientificos (CECS), Casilla 1469, Valdivia, Chile 

^Also at Fundamental Physics, Chalmers University of Technology, SE-412 96, Coteborg, Sweden 



Contents 



1. Introduction and Motivation 2 

1.1 Cosmological Billiards and Overextended U-Duality 2 

1.2 Intermediate Asymptotics 3 

1.3 Summary of Results 4 

1.4 Outline of the Paper 5 

2. Coxeter Billiards and Compactification 5 

2.1 Cosmological Billiards and Coxeter Groups 5 

2.1.1 The BKL-Hmit, BiUiards and Kac-Moody Algebras 5 

2.1.2 The "Uncompactified Bilhard" 7 

2.2 Compactification and Cohomology 8 
2.2.1 Selection Rule 8 

2.3 Gram Matrices and Coxeter Groups 9 

2.3.1 Convex Polyhedra 9 

2.3.2 Relative Positions of Walls in Hyperbolic Space 10 

2.3.3 Acute-Angled Polyhedra 11 

2.3.4 Coxeter Polyhedra and the Billiard Group 11 

3. General Results 12 

3.1 Rules of the Game 12 

3.2 Describing the Billiard Group After Compactification 13 

3.2.1 The Formal Coxeter Group 14 

3.2.2 The Billiard Group and its Fundamental Domain 14 

3.2.3 Non-Standard Presentations of Coxeter Groups 16 

3.3 Fundamental Domains, Chamber Complexes and Galleries 16 

3.3.1 Chambers and Galleries 17 

3.3.2 The Bilhard Region as Gallery 18 

3.4 Determining the Chaotic Properties After Compactification 21 

4. Selected Examples 23 

4.1 The F4-Sequence 23 

4.1.1 The 6i(M5) = Compactification 24 

4.1.2 The 6i (Ms) = 62(M5) = Compactification 25 

4.2 The ^T-Sequence 25 

4.2.1 Dominant Wall Structure After Compactification 25 

4.2.2 Non-Standard Presentations of E'f + 27 

4.2.3 The Volume of the Bilhard Gallery in the Case 6i(M8) =0 30 

5. Concluding Remarks 33 



- 1 - 



A. The Complete Classification 



38 



1. Introduction and Motivation 

Generic solutions to Einstein's gravity coupled to dilatons and p-forms in the neighbour- 
hood of a spacelike singularity possess a surprisingly rich and complicated structure. This 
was first revealed by Belinskii, Khalatnikov and Lifshitz (BKL), who showed that in vacuum 
four-dimensional Einstein gravity the dynamical approach to the singularity is oscillatory 
and chaotic [1-3] (see also [4]). Even though the chaotic oscillations disappear for pure 
gravity in ten dimensions or higher [5,6], they are present in the bosonic sectors of all 
supergravities related to string and M-theory due to the presence of p-forms [7] . Chaos 
is revealed by casting the dynamics of gravity at each spatial point as billiard motion in 
a finite- volume region of an auxiliary hyperbolic space [8-10]. This type of dynamics has 
been extensively studied in mathematics and is well known to exhibit chaotic behaviour. 

1.1 Cosmological Billiards and Overextended U-Duality 

The BKL analysis reveals a connection between gravitational dynamics and Kac-Moody 
algebras. For certain theories, including all maximal supergravities, the region where the 
billiard dynamics takes place can be identified with a bounded region within the Cartan 
subalgebra f) of a Lorentzian Kac-Moody algebra g. In fact, the billiard motion is con- 
fined to the fundamental Weyl chamber in f) and the geometric reflections of the billiard 
generate the Weyl group 2IJ[0] of g. This connects the chaotic nature of certain super- 
gravity theories to the hyperbolic nature of the underlying Kac-Moody algebra [11]. For 
example, the algebras whose Weyl groups control the dynamics of the string-related su- 
pergravities are -Eio (SUGRAn, Type IIA & IIB), BEiq (Heterotic, Type I) and DEiq 
(pure supergravity) , which are all hyperbolic [12]. The Kac-Moody algebras governing 
the BKL behaviour are closely linked to the "U-duality" algebras appearing in compact- 
ifications of Einstein-dilaton-p-form systems to three dimensions: if u is the symmetry 
algebra in three dimensions, then the Kac-Moody algebra g controlling the dynamics in 
the BKL-limit is the "overextension" u'^"*" of the U-duality algebra u [13] (see [14, 15] for 
details on U-duality)^. By computing the billiard directly in three dimensions where the 
U-duality symmetry is manifest, and using the invariance of the billiard structure under 
toroidal compactification, it has been shown that taking the BKL-limit precisely mimics 
the overextension procedure described in [17].^ In this way the BKL-limit "unveils" an 
algebraic structure which could play the role of a fundamental underlying symmetry of the 

^We assume the real Lie algebra u to be split. The BKL rules for the general case are given in [16]. 
■^In [17] it is called the "canonical hyperbolic extension". 
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theory [18]. This also lends indirect support for Julia's conjecture that Eiq is the symmetry 
of eleven-dimensional supergravity compactified on T^^ [19, 20].^ 

1.2 Intermediate Asymptotics 

The original BKL analysis is classical and has been pushed all the way to the singularity 
[1,2]. As such it is valid for any spatial topology. In the approach to a spacelike sin- 
gularity there is an asymptotic decoupling of spatial points, and the dynamics becomes 
"ultralocal" . These results (decoupling of spatial points and chaotic oscillations) are by 
now well supported by extensive analytical and numerical evidence; a non-exhaustive list 
of references include [34-42] . 

The classical analysis has however obvious limitations and it is not clear what becomes 
of the BKL results for energy scales above the Planck scale, where quantum gravity effects 
cannot be ignored. In the standard BKL analysis, which ignores quantum effects, no 
walls are removed as the big crunch is approached. But, when some spatial dimensions are 
compact, there is a wide range of initial conditions for which walls corresponding to massive 
modes are always subdominant until the universe enters the quantum regime, and these 
walls are not relevant for the billiard analysis while the universe is described by classical 
physics [43, 44]. For this broad set of initial conditions, there is no epoch in which the usual 
classical BKL analysis, with the full set of walls, applies. 

For this reason, it is of interest to consider the regime of intermediate asymptotics where 
the curvature is much smaller than the Planck curvature but where the billiard analysis 
applies (see [45]). In that pre-Planck regime, it is not true that the topology of spacetime is 
irrelevant [43]. A modification might arise in the presence of p-forms because the massless 
spectrum of p-forms in the lower- dimensional theory depends on the de Rham cohomology 
of the internal manifold, and since massless degrees of freedom dominate in the BKL-limit 
before reaching the Planck scale [43], non-trivial compactification eliminates billiard walls 
corresponding to degrees of freedom which are rendered massive in the compactification. 
Depending on which walls are removed by the compactification, a chaotic theory can be 
rendered non-chaotic. Note that the suppression of massive modes exhibited in [43] is a 
classical result, which follows from the virial theorem. However, one could argue that it 
is in fact also true quantum mechanically (in the intermediate regime where the geometry 
can be treated as classical but the matter fields are quantum-mechanical), for standard 
methods reveal that the expected energy density ppp of pair-produced particles is at most 
[46] 

ppp ~ H^e-"'/", (1.1) 

^In this paper we shall mostly focus on the "overextended" Kac-Moody algebras, which are closely 
linked to compactifications to one (timelike) dimension. For related work on affine Kac-Moody algebras, 
i.e., extended Lie algebras, in the context of reductions to two dimensions, see, e.g., [21-27]. So called 
"very extended" Kac-Moody algebras have also been extensively studied in the literature. Most notably, 
the Lorentzian Kac-Moody algebra En has been put forward as a possible underlying symmetry of eleven- 
dimensional supergravity (and, perhaps, M-theory) [19,28-31]. See also the recent work [32,33] in favour 
of this conjecture. 
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where H is the effective Hubble parameter and m the particle mass. The exponential 
suppression of massive mode pair production follows the point particle intuition [47] , with 
an even greater suppression expected for string pair production [48] . 

There are a number of reasons to better understand the interplay between BKL dy- 
namics and compactification. On the physics side, the BKL-limit with compact internal 
spaces is relevant for certain types of cyclic or "pre-big bang" cosmological models built 
from string or M-theory (see, e.g., [49-52] and references therein). Cosmological models 
with a big crunch/big bang transition rely on a smooth collapsing phase as they approach 
the big crunch singularity, hence chaotic BKL oscillations close to the singularity are a 
potential problem for these models. If chaos can be removed by interpreting our four- 
dimensional world as an effective description of a more fundamental highcr-dimcnsional 
theory where the "troublesome" billiard walls are eliminated through the cohomology of 
the internal space, the problems with BKL chaos in these models may be circumvented. 
On the mathematical side, the billiard regions and the reflection groups that emerge after 
compactification possess a rich structure which deserves investigation. 

1.3 Summary of Results 

The compactification analysis was recently carried out for eleven-dimensional supergravity 
and hctcrotic supergravity in [44]. This showed that, in most cases, the BKL-limit does not 
produce a dominant wall set with the properties required of a valid Kac- Moody root system. 
In this paper, we extend the investigation initiated in [44] by studying compactifications 
of all the maximally oxidised theories originally classified by Breitenlohner, Maison and 
Gibbons [53] and further analysed in [54, 55] . These theories associate an Einstein-p- 
form system with any algebra u in the A — G Cartan classification. The Einstein-p-form 
system, when compactified on a torus, yields a scalar coset model in D = 3 spacetime 
dimensions with U-duality symmetry algebra given by a split real form of u, and whose 
BKL billiard is associated with the overextension u^"*" of this split real form. We perform 
an exhaustive analysis of all compactifications (defined by their vanishing Betti numbers) 
of all of the A — G Einstein-p-form systems. We present the Dynkin diagrams or Coxeter 
graphs describing the resulting billiards, and determine whether chaos is present in all 
possible cases. 

We also elucidate the structure of the group of reflections in the dominant billiard walls 
that survive compactification, and its relation with the billiard region. The group is always 
a Lorentzian Coxeter group but the billiard region is not necessarily a fundamental domain 
of this Coxeter group. Rather it may correspond to a union of images of the fundamental 
Weyl chamber of the hyperbolic algebra u'^+ associated with the uncompactificd theory. 
Using techniques from the theory of buildings we show that this region has a mathematical 
description as a sequence of pairwise adjacent chambers, known as a gallery, inside the 
Cartan subalgebra C u"^"*". Moreover, the resulting Coxeter group is then described by a 
non-standard presentation, with additional relations between the fundamental reflections, 
apart from the standard Coxeter relations. The Coxeter group itself might not be a simplex 
Coxeter group (i.e., a Coxeter group with fundamental region that is a simplex). It is 
only when the Coxeter group is a simplex Coxeter group, and the billiard region is a 
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fundamental domain, that there is a correspondence between biUiard wahs and simple 
roots of a Kac-Moody algebra. This situation is generically absent in the compact setting 
(in the intermediate regime considered here). 

1.4 Outline of the Paper 

Our paper is organized as follows. Section 2 gives a quick review of crucial elements of 
the billiard construction, with emphasis on the associated Coxeter group structure and 
its underlying geometric properties. In particular, we analyze some properties of convex 
polyhedra in hyperbolic space and explain how they can be used to understand certain 
features of Coxeter groups. In Section 3 we give some useful facts regarding the wall 
systems after compactification. We extend the set of theorems introduced and proven in [13] 
regarding the set of dominant walls for a given Einstein-dilaton-p-form system, to include 
the cases where individual p-form components are eliminated. We introduce the notions 
of formal Coxeter group and biUiard group that will play important roles in subsequent 
developments. These concepts enable us to discuss general features of the Coxeter group 
structure of the reduced billiard, and we analyze in detail the properties of the new billiard 
domain. Most importantly, we show that this domain corresponds to a gallery, and we 
demonstrate how the structure of this gallery is related to the presentation of the associated 
Coxeter group. In Section 4 we describe in detail several especially illuminating cases in 
order to illustrate the techniques that we use, and to put the abstract results of Section 
3 on a concrete footing. In Section 5 we end with concluding remarks and suggestions 
for future research. Finally, a complete classification of all possible compactifications of 
maximally oxidised theories is given in the appendix. 

2. Coxeter Billiards and Compactification 

In this section we set the stage for the analysis carried out in Sections 3 and 4. We give 
a brief review of the billiard interpretation of the dynamics in the BKL-limit, without 
attempting completeness; more details can be found in a number of review articles [9-12]. 
Following [43, 44] we also describe how compactification on manifolds of non-trivial topology 
modifies the billiard dynamics by projecting out walls associated with p-form fields which 
are rendered massive in the compactification. Furthermore, this section introduces some 
useful technology in the theory of Coxeter groups that will be crucial for understanding the 
main results of Section 3. In particular, we analyze certain properties of convex polyhedra 
in hyperbolic space, and the associated Gram matrices. 

2.1 Cosmological Billiards and Coxeter Groups 

2.1.1 The BKL-limit, Billiards and Kac-Moody Algebras 

Following Belinskii, Khalatnikov and Lifshitz we suppose the dynamics of gravity close to 
a spacelike singularity can be described, at each spatial point, as a piecewise linear motion 
of an auxiliary particle in a region of hyperbolic space [1, 8, 9]. The BKL analysis uses an 
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asymptotic spacetime metric of the form 

ds^ = -{gdrf + ^e-^f''(-'-\u;'f, (2.1) 

i=l 

where g is the determinant of the metric on spatial slices and is the spatial "Iwasawa 
frame" (see [10, 59]). The singularity occurs at r — oo when the spatial volume density g 
collapses locally at each spatial point. The equations of motion imply that the dynamics 
of the gravity-dilaton-p-form system at a fixed spatial point is that of a masslcss particle 
with coordinates P'^{t) moving in an auxiliary space, called l3-space, dJlp, with metric 

Q 

da^ = G^^dpf'dp'' = ^ d(3'd(3' - ^ dp'dp^ + ^ (2.2) 

i i,j k=l 

This metric is flat and of Lorentzian signature, and so we have 

2Jl^~M^'^-\ (2.3) 

where M = d + q {q being the number of dilatons 0). The dynamics in the BKL-limit 
corresponds to free linear motion in SDT^, interrupted by specular reflections against the 
walls defined by u)a{P) = 0, where u>a € are the wall forms. The wall forms include 
the symmetry walls 

SijiP) = ff-(3^, ii,j = l,...,d; i> j), (2.4) 

the gravitational walls^ 

Gijk{P) = 2(3'+ {i^j,i^k,j^k), (2.5) 

and, if p-form fields are present, they produce electric and magnetic walls 

= f5'^ + --- + P'- + lx{p)4>, (ii < ■ • ■ < zp), 

r>^t-ia-,.,W) = P'' + --- + P''-'-' - lKp)<t>, (ii < • • • < id-p-i), (2.6) 

where A(p) is the dilaton coupling for the p-form in question. All of the wall forms presented 
above are spacelike, {u!\uj) > 0, implying that the associated walls defined by a;(/?) = are 
all timelike. Since the wall forms belong to the dual space DJl^, their scalar products are 
computed with the inverse metric 

(u;|a;0 = G'^^c^X = " ^ ( E '^0 ( E '^^) + E '^<^^'^0^' (2-7) 

i i j k=l 

''There are actually two types of gravity wall forms; the other set of wall forms being Gi(/3) = X^j^i 0^ ■ 
These are special because they are lightlike, {Gi\Gi) = 0, in contrast with all the other wall forms which 

are spacelikc. For the purposes of this paper the walls defined by Gi(/3) — are of no relevance since they 
are always subdominant with respect to the spacelike gravity walls defined by Gijk (P) = 0. 
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The walls confine the billiard motion to the region where all the wall forms present in 
the case at hand obey uJA_{f3) > 0. These wall forms can be expressed as linear combinations 
with nonnegative coefficients of a finite number N of "dominant" wall forms LVg] hence the 
billiard region Pg is defined by: 

Pp = {peTlp\iUsiP)>0, s = l,...,N}. (2.8) 

The other (subdominant) walls are hidden behind the dominant ones, implying that they 
are irrelevant in the BKL-limit. 

For a given theory, the precise structure of depends on the topology of spacetime 
because the relevant collection of p-form walls depends itself on the cohomology of the 
internal manifold in the pre-quantum gravity regime considered here [43]. This will be 
discussed further in Section 2.2. 

Because the billiard walls are timelike hyperplanes in M^'^~^ the reflections with re- 
spect to the walls preserve the future lightcone XL"'' C M^'*'^~^, and in particular they 
preserve the set of future-oriented, norm —1 vectors in R-*^'^^"^, corresponding to the hy- 
perbohc space Hm C £j+ (M = m + 1). 

Not all of the are physical because of the Hamiltonian constraint 

drP'drP' - drP'drP^ + ^ Qr^'^dr^'' = 0- (2.9) 

i i,j k=l 

This constraint enables us to project onto a subspace of physical dynamical variables, 
which can be conveniently taken to be precisely the m- dimensional upper sheet of the unit 
hyperboloid just introduced 

M„ = {/? e 971/3 I (/?|/3) = -1 and f3 € £+}. (2.10) 

The lightlike linear motion in SDT^ then corresponds to geodesies in hyperbolic space. Sim- 
ilarly the walls, being timelike and going through the origin, project radially onto hyper- 
planes in Mm (which are at the same time the intersections of the walls with ]HI,„). The 
region in Mm bounded by the (projected) hyperplanes will henceforth be referred to as the 
billiard table. It is customary to go back and forth between the projected description and 
the original description in Lorentzian space without always making the distinction explicit. 

2.1.2 The "Uncompactified Billiard" 

Consider first the case when all the walls are switched on, as it occurs when no internal 
dimension is compact [43] . This is also the case relevant when the BKL analysis is pushed 
all the way to the singularity. The billiard region is then the smallest possible one in the 
sense that the billiard region of all the other cases will contain the billiard region of the 
uncompactified theory. We shall denote by oja' the dominant walls of the uncompactified 
theory. While the number of dominant walls relevant to the compact cases might not be 
equal to the dimension M of 971/3, it turns out that for all theories whose dimensional 
reduction to three dimensions is described by a symmetric space, the number of dominant 
walls is equal to M [10, 12, 13]. 
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In this case the dominant walls confine the billiard motion to the region "Bp C 
defined by 

'Bp = {(3eTlp\ oJA'iP) > 0, A' = 1, • • • , M}, (2.11) 

The billiard table is a simplex in Mm- We shall call somewhat improperly the region (2.11) 
the "uncompactified billiard region" and its projection on th.6 "uncompactified. billiard, 
table". 

The scalar products {loa'I^^b') between the dominant walls can be organized into a 
matrix, 

Aa'b' = 'P^. (2.12) 

In the noncompact case, the matrix A turns out to possess the properties of a Lorentzian 
Cartan matrix [10,12], thereby identifying the dominant wall forms uja' with the simple 
roots of the Kac-Moody algebra q{A) constructed from A [17]. This Kac-Moody algebra 
is the "overextension" u"'""'" of the U-duality algebra u [13]. The group generated by the 
reflections in the billiard walls of the uncompactified theory is a Coxeter group, which is 
the Weyl group of the corresponding Kac-Moody algebra [10, 12]. We shall denote it by 
2U. 

The action of 2IT on splits up into a disjoint union of chambers, called Weyl cham- 
bers. One of these chambers is defined by the inequalities loa' > and is called the 
fundamental chamber S'. Then, all other chambers in correspond to images of S' under 
2U. The action of 2U on the Weyl chambers is simply transitive. When projected onto 
Mm, these chambers become m-simplices of finite volume. The fundamental chamber 3^ is 
the uncompactified billiard region in which the chaotic dynamics takes place. The m + 1 
hyperplanes (or dominant walls) which bound the fundamental chamber, correspond to the 
CO dimension-one faces of 3" when projected onto Mn (see also Section 3.3.1). 

2.2 Compactification and Cohomology 

Compactification can modify the billiard, as was shown in [43,44]. This occurs because 
the billiard dynamics in the intermediate regime considered here depends not only on the 
p-form menu, but also on the topology of the space upon which the theory is formulated, 
specifically on the de Rham cohomology IK^(M) of the compactification manifold M. The 
rules for constructing the noncompact billiard system are given above, and here we focus 
on the "selection rule" that describes how this billiard is modified after compactification. 



2.2.1 Selection Rule 

We study situations in which all spatial dimensions are compact, and thus spacetime T, 
has topology 

S = ]RxM, (2.13) 

where M is closed, compact, and orientable. Electric and magnetic walls, e{(5) and m{(3), 
arise from the electric and magnetic components, Fe and Fm, of a given p-form F. On a 
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compact manifold M the p-form fields which remain massless during the compactification 
correspond to solutions of the equations of motion of the form 

Fe = fE{t) ujp A dt, Fm = fsit) LOp+i, (2.14) 

where Wp and cop+i are representatives of the de Rham cohomology classes !K^(M) and 
OiP^^{'M.), respectively. When M is compact, solutions that yield electric and magnetic 
billiard walls can therefore only be found when the de Rham cohomology classes are non- 
trivial.^ 

We may now state the influence of the topology of M on the billiard structure simply 
in terms of a selection rule. This rule makes use of the Betti numbers 6j(M), which arc the 
dimensions of the de Rham cohomology classes ?{^(M). The selection rule reads [43,44]: 

• Selection Rule: When 6s(3Vt) = for some s, we remove all billiard walls corre- 
sponding to electric s-forms, or magnetic (s — l)-forms. 

The selection rule is established using the same assumptions as the noncompact BKL 
analysis, namely that we are in a regime where classical gravity is valid, and studying a 
sufficiently "generic" spacetime solution. 

It has been known for some time that the algebraic structure of the billiard is invariant 
under Kaluza-Klcin reduction on tori [13]. The selection rule is compatible with these 
results, since tori have no vanishing Betti numbers. Note also that none of the symmetry 
walls (or gravity walls) is eliminated by the compactification. Hence, among the dominant 
walls of the compactified theory we always have the (d — 1) dominant symmetry walls 

2.3 Gram Matrices and Coxeter Groups 

In order to understand the structure of the reflection group that emerges when some p- 
form walls are switched off as well as the features of the corresponding billiard domain, it 
is useful to recall a few facts about polyhedra and reflection groups in hyperbolic space. 
The main reference for this section is [56] . 

2.3.1 Convex Polyhedra 

We shall consider convex polyhedra P of hyperbolic space, i.e., regions of the form 

TV 

P=f]Ht, (2.15) 

s=l 

^For more general compactifications with fluxes turned on, this simple argument does no longer hold 
because then the massless spectrum is not determined only by the de Rham cohomology of M. Instead 
one must consider a more complicated "twisted" cohomology (sec, e.g., [60-62]). However, in our analysis, 
these kinds of compactifications are actually trivial, since all p-forms are lifted and become massive. Hence, 
the billiard dynamics will be controlled by the purely gravitational sector, or the gravity-dilaton sector if 
dilatons arc present. We thank Larus Thorlacius and Alexander Wijns for raising this issue, and for helpful 
discussions. 
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where is a half-space bounded by the hyperplane Hg, and is the number of such 
bounding hyperplanes. In our case, Hs is one of the walls of the relevant dominant wall 
system, 

H, = {Pemp\ L0,i(3) = 0}, (2.16) 

and is defined by 

Ht = {pemp\ LOsiP) > 0}. (2.17) 

The polyhedra P therefore contain the fundamental domain (2.11), defined by the dominant 
walls of the uncompactified theory. Hence it is clear that P has non-vanishing volume. 

2.3.2 Relative Positions of Walls in Hyperbolic Space 

It is customary to associate with the convex polyhedron P a matrix G{P), the so-called 
Gram matrix, which differs from the matrix A by normalization. The construction proceeds 
as follows. To each hyperplane Hs we associate a unit spacelike vector eg pointing inside 
P, i.e., pointing towards the billiard region (which is thus defined by (/3, eg) > 0). We then 
construct the N x N matrix G{P) of scalar products {es\es'). Four cases can occur for the 
scalar product (csle^') between a given pair of distinct unit vectors Sg and eg/ [56]^: 

1. —1 < {eg\eg') < 0. In this case, the hyperplanes Hg and Hg' intersect and form an 
acute angle. The limiting case {eg\es') = — 1 means that the hyperplanes intersect 
at infinity, i.e., are parallel. The other limiting case {eg\eg') = means that the 
hyperplanes form a right angle, which is both acute and obtuse. 

2. < (eslegi) < 1. In this case, the hyperplanes also intersect, but form an obtuse angle. 
The limiting case {es\eg') = 1 corresponds again to parallel hyperplanes meeting at 
infinity. 

3. {eg\eg') < -1. 

4. (e^|e,0 > 1. 

In the latter two cases, the hyperplanes diverge, i.e., do not meet even at infinity. The 
fourth case and the limiting case {es\eg') = 1 {s ^ s') are excluded from our analysis, 
because the geometry defined by the relevant electromagnetic walls has a metric which 
is positive semi-definite, so that one can have (e^leg') > 1 only if one of the walls is the 
(dominant) gravitational wall. But this cannot arise, as shown by our analysis of scalar 
products involving the gravitational wall in Section 3 (taking into account the normalisation 
of the simple roots). 

We denote the dihedral angle between the hyperplanes Hg and Hg' by H^CiH^. When 
the hyperplanes intersect, the value of the dihedral angle n H'^ can be found from the 
relation 

cos{H+ n H+) = -{eg\eg,). (2.18) 

®Note that one cannot have — — e^/ since then the region (1 H'^, = He has vanishing volume, which 
is excluded as we observed above. 
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2.3.3 Acute-Angled Polyhedra 

If the number of dominant wahs is strictly smaller than the dimension M of 9Jt/3, the billiard 
table in IHI^ has infinite volume and the motion is non-chaotic. After a finite number of 
collisions, the billiard ball escapes to infinity [6,57]. We shall therefore assume that the 
number of dominant walls is greater than or equal to the dimension M of 971^, a case that 
needs a more detailed analysis. The Gram matrix is then of rank M because among the S 
dominant wall forms, one can find a subset of M of them that defines a basis, namely the 
(d — 1) symmetry walls and one of the other dominant walls if there is no dilaton (or two 
linearly independent dominant non-symmetry walls if there is a dilaton etc.). The convex 
polyhedron defined by the dominant walls is therefore non-degenerate (see [56]). We shall 
also assume that the Gram matrix is indecomposable (cannot be written as a direct sum 
upon reordering of the e^'s), as the decomposable case can be analysed in terms of the 
indecomposable one. 

If the number of dominant walls is exactly equal to M, the billiard table is a simplex 
in hyperbolic space. Otherwise, one has a non-simplex billiard table, with the number of 
faces exceeding dim Mn -|- 1 = n -|- 1 . 

A crucial notion in the study of reflection groups is that of acute-angled polyhedra. A 
convex polyhedron is said to be acute- angled if for any pair of distinct hyperplanes defining 
it, either the hyperplanes do not intersect, or, if they do, the dihedral angle Hj' n H'^ does 
not exceed |. The Gram matrix, which has I's on the diagonal, has then negative entries 
off the diagonal. While non-degenerate, indecomposable acute-angled polyhedra on the 
sphere or on the plane are necessarily simplices, this is not the case on hyperbolic space. 

2.3.4 Coxeter Polyhedra and the Billiard Group 

We have seen that the dynamics of gravity is described in all cases (uncompactified or 
compactified) by the motion of a billiard ball in a region of hyperbolic space. The reflections 
Ss (s = 1, • • • , N) with respect to the billiard walls generate a discrete reflection group which 
we want to characterize. This group, which we shall call the billiard group and denote by 
!B, is a subgroup of the Coxeter group relevant to the uncompactified case, where the total 
number of walls is maximum and the billiard region the smallest (and contained in all other 
billiard regions). The billiard group is a crystallographic Coxeter group since it is generated 
by reflections [56] and since it preserves the root lattice of the Kac-Moody algebra of the 
uncompactified case. Its presentation in terms of the billiard walls might, however, be 
non-standard. The billiard group *B will be examined more carefully in Sections 3.2.2 and 
3.2.3. 

The billiard table has an important property which it inherits from the complete wall 
system of the theory. Consider the dihedral angle n Hj~ between two different walls 
Hi and Hj that intersect. If this angle is acute, then it is an integer submultiple of vr, 
i.e., of the form vr/mjj where niij is an integer greater than or equal to 2. If this angle 
is obtuse, then vr — n Hj~ is an integer submultiple of vr, i.e., vr — n Hj~ = Tr/ruij, 
where rriij € Z>2. If the walls do not intersect, they are parallel and one has rriij = oo. 
Thus, given any pair of distinct walls, one can associate to it an integer niij = rriji > 2. 
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In the case when all the angles are acute, and hence integer submultiples of vr, the 
polyhedron is called a Coxeter polyhedron. Coxeter polyhedra are thus acute-angled. In 
hyperbolic space, they may or may not be simplices. 

3. General Results 

In this section we describe our new results concerning general features of the billiard struc- 
tures after compactification. In Section 3.1, we use features of the wall system to explain 
why the billiard table need not be a Coxeter polyhedron after compactification. In Sec- 
tion 3.3 we describe the billiard region after compactification in terms of galleries, which 
we explain. Finally, we describe in Section 3.4 our methods for determining the chaotic 
properties for all possible compactifications. 

3.1 Rules of the Game 

We show why the billiard region need not be a Coxeter polyhedron after compactification 
with the aid of two facts about billiard wall systems: 

• Fact 1: If both an electric and a magnetic wall are present for a given p-form, then 
the gravitational walls are suhdominant. This was proven in [13, 38], by noticing that 
for any p we have 

Gijk = 6ri---rp + ''^si---Sd„p_i j (3-1) 

where one of the and one of the Sq are equal to i, and neither j nor k appears in 
either the or Sq. 

• Fact 2: The inner product between a gravitational wall and a p-form wall is unity 
for 

— electric walls with p < D — 3, 

— magnetic walls with p > 1, 

and the inner product vanishes for 

— electric walls with p = D — 2, 

— magnetic walls with p = 0. 

Typically, p forms with p > [D/2\ — 1 are dualised so that we may safely assume 
that p < [D/2\ — 1. (This is a stronger condition than p < D — 3 for D > 4). Then, 
we have that the inner product between gravitational and p-form walls is always 
positive, except when the p-form is a scalar (axion) and the inner product vanishes. 
This fact is proven by computing the relevant inner products (which are independent 
of the dilaton coupling(s) of the p-form) using the metric between wall forms. 

This fact is significant in combination with the requirement that a system of dominant 
walls define an acute-angled polyhedron if the inner products between each pair of 
walls are either zero or negative. Therefore we can conclude: 
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// the dominant wall set includes a gravitational wall and any non-scalar p-form wall, 
then the dominant wall system does not define a Coxeter polyhedron. 

For compactifications on tori, only Fact 1 is relevant since all components of the same 
p-forms are preserved in the compactification [13]. Hence, electric and magnetic walls 
are always present in pairs, ensuring that the gravity wall is always subdominant. More 
general compactifications can eliminate one of the electric or magnetic walls of a given 
p-form, while leaving the other intact. Unlike the noncompact case, it is possible for both 
gravitational and p-form walls to appear simultaneously in the set of dominant walls. Fact 
2 tells us that when this happens, we no longer have a Coxeter polyhedron. 

In our analysis, we never eliminate gravitational walls (although there are some partial 
results regarding their selection rules that were given in [43]). This means that after 
compactification there is always a gravitational wall in the root system, though it is not 
necessarily dominant. Therefore all compactifications we study fall into one of three classes: 

• A pair of electric and magnetic walls from the noncompact theory has not been elim- 
inated by compactification, so the gravitational wall is subdominant. The resulting 
billiard table may be a Coxeter polyhedron, depending on the details of the p-form 
menu and couplings in the theory. (Example: the 6i = compactification of the 
sequence, see Section 4.) 

• One (or both) members of each pair of electric/magnetic walls are eliminated, so the 
gravitational wall is exposed. If there are any other p-form walls left, because of Fact 
2, the billiard table cannot be a Coxeter polyhedron. (Example: the 63 = compact- 
ification in the sequence.) However, it may occur that "coincidentally" two walls 
from different p- forms can combine and make the gravitational wall subdominant. 

• All of the p-form walls are eliminated by compactification, and so only the gravita- 
tional wall is left. In this case one always obtains A'^'^ , the billiard corresponding 
to pure gravity. This billiard sits at the bottom of every list when all possible Betti 
numbers are set to zero. Occasionally there are also direct summands corresponding 
to scalar fields that are never eliminated by compactification. (Example: 61 = 62 = 
for Cn, with n > 4, as a billiard described by A^'^ x Cn-i-) 

Only the first of the cases described above arises in the noncompact theory, where 
gravitational walls are never dominant, except when they are the only non-symmetry walls. 

3.2 Describing the Billiard Group After Compactification 

We shall now begin to assemble the various structures described so far in order to analyze 
the group-theoretical properties of the billiard dynamics after compactification. This in- 
volves understanding the relation between the billiard table and the fundamental domain 
of the associated reflection group. In this context it is important to distinguish between 
the formal Coxeter group and the billiard group. We consider these concepts in turn in 
the following two sections, and explain how they are related in Section 3.2.3. 
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3.2.1 The Formal Coxeter Group 

Recall from Section 2.3.4 that the reflections Sj with respect to the dominant walls Hi 
generate a Coxeter group. To describe this group we must characterize the relations among 
the reflections Sj. Being reflections, they clearly satisfy 

si = 1. (3.2) 

Consider next the reflections Si and sj with respect to two different hyperplanes Hi and 
Hj. Then, the product SiSj is a rotation by the angle (where the integers niij were 
introduced in Section 2.3.4) and so 

{sisjr^^ = 1. (3.3) 

These relations alone define a Coxeter group, which we shall call the formal Coxeter 
group (t associated with the billiard. One can describe (t more precisely as follows. Let <t 
be the group freely generated by the elements of the set 8 = {ri, . . . , r^v}, and let 9^ be the 
normal subgroup generated by (r'jrj)"*^J , where the Coxeter exponents rriij satisfy [17,58] 
(see also [59]) 

ma = 1, 

mj e Z>2, i / j, 

Tjiij = rriji. (3.4) 

Then £ is defined as the quotient group and has the following standard presentation: 

(J:= (ri,...,r„ I (r.r,)'"'^ =1, j = 1, . . . , iV) . (3.5) 

One can associate a Coxeter graph with the formal Coxeter group, i.e., with the set of 
mjj's. Each defines a node of the Coxeter graph, and two different nodes i and j are 
connected by a line whenever rriij > 2, with rriij explicitly written over the line whenever 
m-ij > 3 [58]. To a Coxeter graph, one can further associate a symmetric matrix defined by 

Bij = — cos (^^] (3.6) 
V mij ) 

with I's on the diagonal and non-positive elements otherwise. 

3.2.2 The Billiard Group and its Fundamental Domain 

In Section 2.3.4 we introduced the concept of the billiard group !B. Here we shall elaborate 
on this object and elucidate the structure of its fundamental domain. 

The billiard group ^ is defined as the group generated by the reflections Si with respect 
to the dominant walls of the billiard table. This group coincides with the formal Coxeter 
group C (with r, = s,) if and only if there are no additional relations among the Sj's. Two 
cases must be considered. 
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1. Acute-angled billiard tables. There is no additional relations among the Sj's if 
and only if the billiard table is acute-angled, i.e., is a Coxeter polyhedron [56]. In 
that case, the matrix B = (Bij) coincides with the Gram matrix G{P). Furthermore, 
the billiard table is a fundamental domain [56] . 

In the hyperbolic case relevant here, the billiard table need not be a simplex. When it 
is a simplex, however, there is further structure. The Gram matrix is non-degenerate 
and the action of the Coxeter group on the /3-space coincides with the standard 
geometric realization considered in [58]. In addition, the matrix 

Ass' = ^1^, (3.7) 

{(^s\i^s) 

has non-positive integers off the diagonal and hence is a non-degenerate Cartan ma- 
trix. It is obvious that the off-diagonal entries are integers since the walls correspond 
to some roots of the Kac-Moody algebra of the uncompactificd case. Moreover, it 
follows from the fact that the billiard tabic is acute-angled that they are negative. 
The billiard group is then the Wcyl group of a simple Kac-Moody algebra.'^ When 
the matrix ^ is a Cartan matrix, one can associate to it a Dynkin diagram. 

2. Non acute-angled billiard tables. If the billiard table is not acute-angled (and 
hence not a Coxeter polyhedron), there are further relations among the Sj's and 
the billiard group is therefore the quotient of the formal Coxeter group <t by these 
additional relations. Moreover, the billiard table is not a fundamental domain of 
the billiard group. One may understand this feature as follows. Consider a dihedral 
angle H^' n Hj' of the polyhedron that is obtuse. The rotation SiSj by the angle 
2Tr /rriij is an element of the group and hence maps reflection hyperplanes to reflection 
hyperplanes. The image by this rotation of Hj is the hyperplane SiHj that intersects 
the interior of the billiard table. The reflection SiSjSi with respect to this hyperplane 
belongs to the group, and hence the billiard table cannot be a fundamental region 
of the billiard group since the orbit of a point sufficiently close to SiHj intersects 
the billiard table at least twice. Fundamental regions are obtained by considering 
all the mirrors (reflection hyperplanes) associated with the group (most of which are 
not billiard walls), which decompose the space into equivalent chambers that are 
permuted by the group (homogeneous decomposition). Each of these chambers is 
a fundamental domain. The billiard group 03 is generated by the reflections in the 
mirrors of the fundamental domain, which provide a standard presentation of the 
group, and the billiard table is a union of chambers [56]. Examples of the occurrence 
of this phenomenon will be discussed below. 



^In the case of a non-simplex, acute-angled billiard table, the matrix A is also a valid Cartan matrix, 

but it is degenerate and the corresponding Kac-Moody algebra is not simple. Furthermore, the standard 
geometric realization is defined in a space of dimension larger than M, while the billiard realization is 
defined in the M-dimensional /3-space. 

®When the Coxeter group is crystallographic {rriij € {2,3,4,6}), the converse is also true: if the angle 
between Hi and Hj is acute, then the image SiHj does not intersect the interior of the billiard table. 
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Although the biUiard table is not a fundamental domain, it can be naturally described 
as a gallery defined by the Coxeter group of the uncompactified theory. This is 
described in Section 3.3.2. 

3.2.3 Non-Standard Presentations of Coxeter Groups 

We have seen how one can associate a formal Coxeter group €. to the billiard region using 
the Coxeter presentation <t = C/OT. The billiard group 03 - which is also a Coxeter group - 
differs from <t when the billiard table possesses obtuse angles because the reflections in the 
walls of the billiard then fulfill additional relations. This yields a non-standard presentation 
of the billiard group, which can be formally described as follows. 

Let be the billiard region after compactification, let the elements of the set S = 
{si I i = 1, . . . , A^} be the refiections in the walls Wi bounding S^, and let <t be the formal 
group freely generated by S. The dihedral angles between the Wi give rise to a set of 
Coxeter exponents mjj, with associated normal subgroup 97 C Suppose now that the 
region is not a fundamental domain of *B, and denote by Z the normal subgroup of 
generated by {siSj)"^^^ and any other non-standard relations between the elements of 8. 
Note that we have ^ C 5- The billiard group *B is then the quotient 



Equivalently, if we denote by the normal subgroup of £ generated only by the non- 
standard relations between the elements of 8, we may describe the billiard group as 



Neither of these presentations is a Coxeter presentation. 

In all cases we consider in this paper, the uncompactified billiard is described by the 
Weyl group 2B[u'^"*"] of a Lorentzian Kac- Moody algebra u'^^. For general compactifica- 
tions, the billiard group OS is therefore a Coxeter subgroup of !2n[u~*"~'"] . However, we shall 
also see examples of cases when the formal Coxeter group <t after compactification differs 
from u"*"^, while the billiard group 03 is actually isomorphic u^"*", with a non-standard 
presentation. This is described in detail in Section 4.2. 

3.3 Fundamental Domains, Chamber Complexes and Galleries 

We have seen that the billiard table need not be a Coxeter polyhedron upon compactifica- 
tion. When it is not a Coxeter polyhedron, it no longer corresponds a fundamental domain 
of the billiard group iB. Moreover, !B is the quotient by nontrivial extra relations of the 
formal Coxeter group associated with the billiard table. In this section, we describe how 
the billiard region relevant to the compactified case can then be built as a union of images 
of the uncompactified billiard region. This is achieved using the theory of buildings, in 
terms of chambers and galleries. 



(3.8) 



53 = e:/5. 



(3.9) 
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3.3.1 Chambers and Galleries 

The analysis in this section makes use of the treatment of Coxeter groups as a theory of 
buildings, a formalism mainly developed by J. Tits. Introductions and references may be 
found in [63, 64] . 

The basic idea is to study Coxeter groups in geometric language by defining them in 
terms of the objects on which they act nicely. The buildings are the fundamental objects 
which then defines the associated Coxeter group. For example, finite Coxeter groups act 
on so-called spherical buildings, because these groups preserve the unit sphere. We are 
interested in Coxeter groups which act on hyperbolic buildings, i.e., hyperbolic Coxeter 
groups, which preserve the hyperbolic space. 

An n-simplex X in hyperbolic space is determined by its n-|- 1 vertices. A 1-simplex is 
determined by its two endpoints, a 2-simplex (a triangle) is determined by its three vertices 
etc. For this reason, it is convenient to identify an n-simplex X with the set of its n -|- 1 
vertices, X = {set of n -|- 1 vertices}. A face / of X is a simplex corresponding to a non- 
empty subset / C X. The codimension of / with respect to X is given by dim X — dim /. 
For example, there are three codimension-one faces in a 2-simplex, which are the three 
edges of the triangle. 

Next we define the notion of a simplicial complex. Let y be a set of vertices, and % a 
set of finite subsets Xfc C V. We assume that the subsets containing a single vertex of V 
are all elements of %. Then % is called a simplicial complex if it is such that given X G IX! 
and a face / of X, then f £ %. The elements X^ of JC are the simplices in the simplicial 
complex. Two simplices Xi and X2 of the same dimension in 3C are called adjacent if 
they share a codimension-one face, i.e., if they are separated by a common wall. Figure 1 
illustrates a simplicial complex of 2-simplices. 




Figure 1: A simplicial complex of 2-simpIices (triangles). The two shaded regions represent 
adjacent (maximal) simplices. 

A maximal simplex C in 3C is such that C does not correspond to the face of another 
simplex in JC. Maximal simplices in a simplicial complex are called chambers and they 
shall be our main objects of study. A sequence of chambers Ci,...,Cfc, such that any 
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Figure 2: A chamber complex with a gallery F : Ci, . . . , Cg, represented by the shaded region. The 
length of the gallery is fc = 9, which is also the distance between Ci and Cg since F is the shortest 
gallery connecting Ci and Cg. 

two consecutive chambers Cj and Cj+i are adjacent is called a gallery T. Thus, a gallery 
corresponds to a connected path between two chambers Ci and in JC, and we write 



The length of F is k, and the distance between Ci and is the length of the shortest 
gallery connecting them. If any two chambers in X are connected by a gallery, then the 
simplicial complex is called a chamber complex. A simple example of a gallery inside a 
chamber complex is displayed in Figure 2. 

3.3.2 The Billiard Region as Gallery 

We describe the billiard regions of compactified gravity-dilaton-p-form theories in the lan- 
guage presented above. This is achieved by expressing them in terms of the billiard region 
of the uncompactified theory (or compactified on a torus) which we recall is the funda- 
mental Weyl chamber of the Weyl group 2IJ[u"'"^] of the Kac-Moody algebra u"*"*", whose 
Cartan matrix is defined through the scalar products between the dominant wall forms. 

Compactification amounts to a process of removing dominant walls, and so the billiard 
table is enlarged. The inequalities lva' > associated with the simple roots of the under- 
lying Kac-Moody algebra are indeed replaced by weaker inequalities. The bigger region so 
defined can be written as a union of Weyl chambers of 2IT[u''~'''] . We shall illustrate this 
phenomenon on the example of the familiar Lie algebra A3, whose Weyl group is a spherical 
Coxeter group. The fundamental Weyl chamber 9" is defined by 



r : Ci, 62, . . . , Qk-i, Cfc- 



(3.10) 



iOi{f3) > 0, u;2{P) > 0, uj3{/3) > 



(3.11) 
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corresponding to the three simple roots. Tlie non simple roots are coi -\- L02, + ^3 and 
Ui+i02+i0s. Suppose that the single dominant wall Wi defined by L0i{f3) = is suppressed. 
Effectively, this implies that the particle geodesic may cross the wall Wi. Thus it moves 
from the region where uJi{/3) > into the region where 

wi(/3)<0. (3.12) 

We shall consider two cases, (i) The new billiard region is defined by 

wi(/3)+W2(/3) >0, u;2iP)>0, uj3{f3)>0, (3.13) 

i.e., the wall Wi is replaced by the wall ooi{f3) + UJ2{P) = 0; (ii) In the second case, we 
suppose that also the wall defined by a;i(/3) + uj2{f3) = is suppressed. Then the new 
billiard region is defined by the inequalities 

ui{P)+U2{P)+us{P)>0, U2{P)>0, a;3(/?)>0 (3.14) 

i.e., the wall Wi is replaced by the wall uji{P) + u}2{P) + i^siP) = 0. 

In the first case, one can write the new billiard region as the union J'UA2 where A2 
is defined by the inequalities 

c^i(/?)<0, a;i(/3) + a;2(/3)>0, 0^3 (^) > (3.15) 

(which imply U!2{P) > 0). The region is the Weyl chamber obtained by reflecting the 
fundamental Weyl chamber across the wall Wi since 

siiuJi) = -ui, 

Sl(w2) = LLll+i02, 

SliuJs) = i^3- (3.16) 

Hence, 

si • ^ = {/3 G () I a;i(/3) < 0, (a;i + a;2)(/3) > 0, usiP) > 0} = A2. (3.17) 

A reflection of this type which maps a chamber C to an adjacent chamber C is known as 
an adjacency transformation [56]. By removing the single dominant Wi, we therefore get 
in the first case a new region which is precisely twice as large as the original fundamental 
region. 

In the second case, although we also remove a single dominant wall of the original 
billiard, we get a larger region. This is because we also remove the subdominant wall 
+ <^2{P) = which is exposed once Wi is removed. Indeed, the new billiard region 
can now be written as the union U ^2 U ^3 where As is defined by the inequalities 

cc2(/?)>0, ui{0) + U2{i3)<O, u;i{/3) + U2{/3) + uJs{l3)>0 (3.18) 

(which imply < and cu3(/3) > 0). The region A3 is again a Weyl chamber, obtained 

from yi2 by acting with the reflection s with respect to coi + UJ2 since 

s{-UJl) = 102 
S{UJI + UJ2) = -{UJI + 0J2)-, 

s{ujs) = UI1 + UJ2 + 0J2,. (3.19) 
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Hence, 



S-A2 = {Pei)\ UJ2{P) > 0, {iOl + UJ2){P) < 0, UJliP) + U2{P) + i03{P) > 0} = ^Is. (3.20) 

Note that A2 and ^3 are adjacent. Thus, while in the second case we also remove a 
single dominant wall, we now obtain a region three times larger than the fundamental 
Weyl chamber. This new region can be described as a union of three pairwise adjacent 
Weyl chambers. In Figure 3 we describe pictorially a similar example for the case of the 
hyperbolic Coxeter group Af~^. 




Figure 3: Here we illustrate a gallery T : 61,62,63 of length 3 for the case of the hyper- 
bolic Kac-Moody algebra A'^'^ . The two walls Wo and are associated with the affine and 
overextended simple roots aQ and a-i, respectively. The original fundamental Weyl chamber 
61 = {ft- e [j I ai{h) > 0, ao{h) > 0, a_i(/i) > 0} corresponds to the leftmost shaded region. We 
have removed the wall Wi — {h G t) \ ai{h) — 0} as well as the wall (ag + cti){h) = 0. The far end 
of the billiard region is now bounded by the new wall Wi = {/i G f) | (2ao + 3ai){h) = 0}. Each of 
the three chambers is clearly a copy of the fundamental chamber, and the total region is of finite 
volume. See, e.g., [59,65] for more detailed discussions of the Weyl group of A^^ . 

By extrapolating this analysis to the general case where we remove an arbitrary number 
r < n + 1 of dominant walls, we may conclude that the new billiard region corresponds to 
a union of images of the fundamental Weyl chamber. This naturally has the structure of 
a simplicial complex, and moreover, by a suitable ordering of the chambers, one sees that 
it corresponds to a gallery covering the whole complex.^ In conclusion, we have found the 
following: the billiard region 23 obtained by compactification on a manifold of non-trivial 
topology is described by a gallery T inside the Cartan subalgebra f) of the original hyperbolic 
Kac-Moody algebra q. 

The dynamics after compactification is chaotic if the new billiard region is a finite 
union of images of the fundamental chamber, i.e., if the gallery T has finite length, while if 

similar gallery-type structure was recently uncovered in a very different physical context in [66]. 
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this union is infinite the particle motion wiU eventuahy settle down in a single asymptotic 
Kasner solution, and chaos is removed. Since the Coxeter reflections preserve the volume, 
the volume of 23 is 

vol S = • vol 3", (3.21) 
where k is the length of the gallery T associated with 23. 

3.4 Determining the Chaotic Properties After Compactification 

The selection rules described in Section 2 provide a straightforward means to determine 
the billiard system after compactification. Determining whether or not this billiard system 
is chaotic, i.e., computing the biliard table volume, is somewhat more involved because 
finding explicitly the corresponding galleries might be intricate. In most cases it is possible 
to answer this question purely analytically without working out the gallery, although there 
are several different techniques that work for different types of billiard system. In this 
section we describe the various methods we employ. 

The simplest case is when the billiard table is a Coxeter simplex. The matrix A^b 
is then a Cartan matrix. The associated Kac-Moody algebra q{A) is by construction 
a regular subalgebra^'' of the Kac-Moody algebra q{A), whose Weyl group controlled the 
uncompactified billiard. The dynamics of the compactified billiard is described by the Weyl 
group 21J of q{A), and the billiard region 23 coincides with the fundamental domain 3" of 2IJ. 
Thus, if q{A) is hyperbolic, then 23 is of finite volume, yielding chaotic dynamics. If the 
Kac-Moody algebra q{A) is Lorentzian but not hyperbolic, then the billiard is non-chaotic. 
This is illustrated in Figure 4. 




Figure 4: Some examples of the wall systems and their chaotic properties: (a) the wall system 
corresponding to a hyperbolic Kac-Moody algebra, (b) the wall system of a non-hyperbolic Kac- 
Moody algebra, or one for which the coweight construction is possible, (c) a wall system with fewer 
walls than the dimension of the /3-space. 

In many cases the billiard table is a simplex, but some dihedral angles are obtuse 
(positive inner product between two different walls) and the matrix Aab is not a proper 

^'^A subalgebra g C is regularly embedded in g if and only if two conditions are fulfilled: (i) the root 
vectors of g are root vectors of g; and (ii) the simple roots of g are real roots of g. Moreover, the embedding 
is positive regular if the positive root vectors of g are positive root vectors of g. See, e.g., [65,67] for more 
detailed discussions on regular subalgebras of Kac-Moody algebras. 
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Cartan matrix. It is however non-degenerate, so that it is possible to define a set of 
dominant "coweig hts" A^'^ such that 



where a; is a dominant wah labehed by A'. As in the standard Kac-Moody algebra case, 
these "coweights" span the space of rays that lie within the wall cone, provided we only 
combine "coweights" using non-negative coefficients. A non-chaotic solution to the equa- 
tions of motion, which corresponds to a null ray within the wall cone, exists if and only 
if there is at least one timelike and one spacelike "coweight". This condition is readily 
checked once the "coweights" are in hand. This technique was employed in [44]. 

When the billiard table is not a simplex and the number of walls is less than the 
dimension of SUt^, then the theory is not chaotic, essentially because there are too few walls 
to prevent a ray from reaching infinity. 

When the billiard table is not a simplex and the number of walls is greater than the 
dimension of SUl^, the analysis becomes more complex. This situation is illustrated in 
Figure 5. One method to determine whether chaos is present is to successively remove 
dominant walls until the billiard region is again a simplex. If there is (at least) one way to 
do this such that the resulting structure is hyperbolic, then we can conclude that the full 
region is of finite volume, since reinserting the walls that were removed can never render the 
volume infinite. In a small number of cases, all wall removals lead to non-chaotic billiards 
and one cannot conclude immediately whether or not the volume of the billiard table is 
finite. Another method is then to search numerically for whether a spacelike direction in 
the wall cone exists. We do this by maximising the Lorentzian norm of points on the unit 
sphere that lie within the wall cone. If the maximal norm is negative, then no spacelike 
direction exists and the system is chaotic. 

Also, as we have described in Section 3.3.1 and 4.2, it is sometimes possible to easily 
compute the volume of the billiard region exactly by making use of certain properties of the 
Weyl group 2B[0], associated with the uncompactified theory and construct the associated 
gallery. 

As a byproduct of the "coweight construction" mentioned above, we can easily prove 
the following useful fact: 

• Fact 3: Whenever the billiard is described by a direct product *B^„ x ^hyp of a finite 
and a hyperbolic Coxeter group, then the dynamics is non-chaotic. 

This follows by noting that the metric is a direct sum of the metric of !B^„ and that of 
'^hyp so the coweights associated with each factor define orthogonal subspaces. Since the 
coweights associated with the finite factor are spacelike, there will always exist at least one 
spacelike intersection in the region inside the dominant walls. A different intuitive way to 
see this is to recall that the volume of the fundamental Weyl chamber of the first factor is 
finite after projection on the sphere and that of the second factor after projection on the 
hyperboloid. Two projections are needed to have a finite volume but there is only one here 
(on a hyperboloid living in the product space) . 



WA'uA^'^' = 5 



■B' 



A' 
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Figure 5: The figure illustrates a non-simplex billiard table. To determine whether the theory is 
chaotic, it is sufficient to locate a spacelike ray. This is equivalent to maximising the Lorentzian 
norm on the unit sphere surrounding the origin. 



4. Selected Examples 

One of the main achievements of this paper is a complete list of billiard structures for 
general compactifications of all maximally-oxidised theories whose U-duality groups are 
split real forms. This is presented in full in Appendix A, while in this section we present 
detailed calculations for a selection of these cases in an effort to illuminate the general 
results of the previous section. We have chosen examples that highlight some particularly 
interesting or subtle issues in the analysis. 

4.1 The F4-Sequence 

For the theory with U-duality algebra F4, the Kac-Moody algebraic structure is completely 
preserved by compactification. The oxidation endpoint of this theory is D = 6 with field 

content given by two scalar fields, a dilaton (j) and an axion two one- forms A^, a two- 
form B and, finally, a two-form C with self-dual field strength G = *G. The complete set 
of walls was found in [13] and is reproduced below. We have the following electric walls: 




ef\p) = p' + P^, 

ep(/3) = /3^±2'^. 



eM(/3) = 0, 



(4.1) 



and magnetic walls: 




f3' + P' + ct>, 




f3' + P', 

= l3^ + /3^ + p''^^cl>. (4.2) 



11 



We have corrected some minor misprints in [13]. 
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The subset of dominant walls is 



a_i(/3) = S54(/3) 


= /3^ 




ao(/3) 


= S43(/3) 


= /3^ 




ai(/3) = sM 






a2(/3) 


= S2l(/3) 






a3(/3)^eP(/3): 


= (3'- 


2^' 


a4(/3) 


= eM(^) 


= (p. 





(4.3) 

These correspond to the simple roots of -^4^^ whose Dynkin diagram is displayed in Table 
5. Thus, in the BKL-limit the billiard dynamics is controlled by the Weyl group of F^~^ 
and since this is a hyperbolic Coxeter group, the theory exhibits chaotic behaviour. 

We now analyze the billiard structure in the low-energy effective theory resulting from 
compactification on an arbitrary five-dimensional manifold M5. Since we only have 1- and 
2- forms in the Lagrangian, only the first, second and third Betti numbers will affect the 
zero-mode spectrum after compactification. 

4.1.1 The &i(M5) = Compactification 

Compactification on a manifold M5 with vanishing first Betti number 61 (M5) = 0, projects 
out the dominant electric wall This pushes the electric wall e^'^'(/3) to become 

dominant, and hence the third simple root a-s{P) is replaced by 

«3(/?) = P'+(3^-cp. (4.4) 

This root is long, (as] as) = 2, and has non- vanishing negative scalar products with ai(/3) 
and ai{l3), 

(aslai) = (Q:3|a4) = -1- (4.5) 

Hence, one can interpret it as a simple root of a new algebra. Since the fourth simple root 
is short, (Q4|a4) = 1, the resulting algebra is not simply laced, with the asymmetric part 
of the Cartan matrix given by 

2(a3|a4) -1 . 2(a4|a3) 

(aslasj (a4|a4j 

The new set of simple roots gives rise to the Dynkin diagram of the hyperbolic Kac-Moody 
algebra Bf'^, displayed in Table 5. We may therefore conclude that the dynamics in the 
BKL-limit (in the regime of intermediate asymptotic) remains chaotic after compactifica- 
tion. The simple roots {a-i, c^i, 02, 0(3, a^} all correspond to real positive roots of F^~^ 
and therefore this indeed corresponds to a regular embedding of B^'^ into -^4"^, 

m = Bt+ C (4.7) 

This example thus exhibits a "jump" between two oxidation chains. After compactification, 
the billiard structure is that of B^^, which usually is associated with the billiard of a 
six-dimensional theory with p-form spectrum given by a dilaton, a Maxwell field and a 
2-form. These two, seemingly different, theories exhibit identical behaviour in the BKL- 
limit if the F4-theory is compactified on M5 with 61 (M5) = 0. It is tempting to speculate 
that the preserved algebraic structure reflects that this particular reduction is a consistent 
truncation of the original theory. 
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4.1.2 The 5i(M5) = 62(^5) = Compactification 

We proceed with the analysis of the -F4-sequence to reduction on a manifold with 61 (M5) = 
62(^5) = 0. The original set of dominant walls is unchanged by taking M5 with b2{^5) = 
0,63(M5) = or 62(M5) = bsCM^) = 0, so these constraints have no influence on the 
chaotic behaviour. However, the combination of 61 (M5) = and 62 (M5) = drastically 
changes the set of non-gravitational walls of the theory and so is sufficient to remove chaos. 
As we saw in the first case above, the constraint 61 (M5) = removes the dominant wall 
\(3) and replaces it with the electric wall e^^^(/3), resulting in the hyperbolic algebra 
B^^. Now also the electric wall e^^{P) is removed by the additional constraint 62(3V[5) = 0. 
Actually, we also kill the magnetic walls of the axion x and of the one-forms so it turns 
out that the new dominant wall is the gravity wall Gi45(/3), i.e., 

asiP) = + + p\ (4.8) 

This positive root can be interpreted as a simple root of a new algebra, and connects with 
a single link to ao and a2, resulting in the Dynkin diagram of ^3^^ which is hyperbolic. 
However, we also have the axion electric wall e^^\(f>) which has vanishing scalar product 
with all the other simple roots and hence represents a disconnected Ai-factor. The resulting 
algebra is therefore the direct sum 

0[6i,52] =^++e^i CF++. (4.9) 

Because of Fact 3 (Section 3.4) this theory is non-chaotic. 

4.2 The £;7-Sequence 

The compactifications of the E^y-theory considered here provide a complete counterpart to 
the examples studied in the previous section since no compactification yields a Coxeter 
simplex^^. Here we show explicitly that for these compactifications the dominant walls 
of the massless p-form spectrum violate the conditions for a valid root system of a Kac- 
Moody algebra. We study in detail the underlying Coxeter group and determine the 
structure of the billiard table. We find that the billiard region after compactification is 
not a fundamental domain, but corresponds to a gallery of finite length inside the Cartan 
subalgebra of E^~^ . We also show that for both compactifications the billiard group *B 
corresponds to a non-standard presentation of E^^ . 

4.2.1 Dominant Wall Structure After Compactification 

The i^y-sigma model oxidises to a non-supersymmetric consistent truncation of maximal 
Z? = 9 supergravity with bosonic field content given by a dilaton ^, a Maxwell field A and 
a 3-form C. The electric and magnetic walls are [13]: 



(/3) = - 43(/3) = (3' + ^^+^' + ^^ 



m 



(4.10) 



■^Except those compactifications which do not change the dominant walls at all. 
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The dominant walls are 

a_i(/3) = ss7{P) = - P\ ao(/3) = s^eiP) = f- (i\ 

MP) = s-M = - am = S2i(/3) = - P\ 



(4.11) 



The Dynkin diagram constructed from these simple roots coincides with the one of E^^ 
and is shown in Table 2. 

The bi{l\ls) ~ Compactification 



Taking an eight-dimensional internal manifold Mg with vanishing first Betti number re- 
moves the doi 
of the 3-form 



moves the dominant electric wall e^^\p) and the new dominant wall is the magnetic wall 



MP) = m^M =P' + P^ + P^ + P''- (4.12) 

However, this positive root is not acceptable as a simple root of a Kac-Moody subalgebra 
of E^~^ since its scalar product with ay is positive, 

(MM = 1. (4.13) 

The billiard table has one obtuse dihedral angle. Although the dominant wall set does not 
constitute a set of simple roots of a hyperbolic Kac-Moody algebra we may still compute 
the associated dominant "coweights" (as described in Section 3.4), and we find that they 
are all timelike, revealing that the resulting dynamics is in fact chaotic. 

The 63 (Ms) = Compactification 

The case 62 (Mg) = has no effect on the original wall system so we proceed directly to 
63(M8) = 0. The dominant electric wall e^gsC/^) is projected out which leaves us with three 
possible candidates for the new dominant wall 



m[iLM = P' + --- + P' + ^-^^ 
m = p' + ---+p' 



[C] _ /5I I 1/54 



GMP) =2p' + p^ + --- + (3^ (4.14) 
The gravity wall Giyg is subdominant because it can be obtained as the linear combination 

Gi78(/3) = 4^L56(/?) + 4^^(/?)- (4-15) 

For the remaining two walls it turns out that none can be obtained as an integral linear 
combination in terms of the other walls. Hence, both walls ?t^i23456 "^1234 actually 



- 26 - 



dominant. The full set of dominant walls therefore does not define a simplex. Furthermore, 
there is one obtuse dihedral angle. One cannot interpret the walls as simple roots of a valid 
root system. 

The resulting structure is best described by choosing "1^23456 ^ ^ simple root 07 

fci 

and leaving the remaining magnetic wall ^-1234 outside of the algebraic structure. Thus we 
take 

am = f5^ + --- + (3^ + ^^. (4.16) 

This is a long root, (dylar) = 2, and has non-vanishing negative scalar products with qq 
and ag) 

(arlao) = -1, (arlae) = -1, (4-17) 



implying that the new node in the Dynkin diagram is connected with a single link to nodes 



and 6. This therefore gives the Dynkin diagram of Ai"^ which is hyperbolic. Because 



\c] 

of the remaining magnetic wall ^-^234 the complete set of dominant walls defines a nine- 
dimensional bounded region, which is smaller than the fundamental domain of Af^, and 
hence has also finite volume: adding the extra wall ^-1234 can never render the volume of 
the billiard infinite and therefore the dynamics is still chaotic. 

The algebra A^~^ is usually associated with the billiard of pure gravity in D = 10 
dimensions, so it is interesting that we here find an embedding of A^~^ into which 
involves both a magnetic and an electric simple root (although it does not describe the 
complete dominant wall structure for this theory). 

4.2.2 Non-Standard Presentations of E^'^ 

For the compactifications studied in the previous section, there is no longer an interpreta- 
tion of the wall structure in the reduced theory as simple roots of a Kac-Moody algebra. 
The billiard reflections of the compactified theory, however, still generate the Coxeter group 
E^^ , although they do not provide a standard presentation. 

Let Si {i = —1,0, 1, . . . , 7) denote the nine fundamental reflections of the Weyl group 
E^^ .^^ As explained in Section 2, this group is completely determined by its Coxeter 
exponents rriij, and the defining relations {siSj)^^^ = 1. This gives the following Coxeter 
presentation of E^^\ 

£;++ = (s_i,so,si,...,S7 I {s^s,^^^ =1, i, J = -1, 0, 1, . . . , 7 ), (4.18) 

where the Coxeter exponents rriij follow from the dihedral angles of the fundamental Weyl 
chamber of E^^ and can be read off from its Coxeter graph/Dynkin diagram, displayed in 
Table 2. 

The 61 (Ms) = Compactification 

Consider now compactification on a manifold Mg with 61 (Ms) = 0. After compactification, 
the dominant set of wall forms is {a-i, cto, ai, . . • , aej «7}- The new dominant walls give 



^^As is common in the literature we refer to the crystallographic Coxeter group by the same name as for 
the associated Kac-Moody algebra. 
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rise to a set of reflections 



S = {s_i,So,Sl,---,S6,S7}- 



(4.19) 



We wish to flnd which is the Coxeter group generated by these reflections, i.e., the corre- 
sponding bilhard group 03. The formal Coxeter group C associated with these reflections is 
determined by the Coxeter graph in Figure 6 as the quotient group (t = C/^Tt, where is 
the normal subgroup generated by the relations among the elements of the freely generated 
group C as encoded in the Coxeter exponents deflned by the Coxeter graph. 




Figure 6: The Coxeter graph of the formal Coxeter group € generated by the fundamental reflec- 
tions s_i, So, si, . . . , se, sj of the billiard associated with 6i(M8) = 0. The circles around the nodes 
6 and 7 indicate that the dihedral angle between the associated walls is obtuse. The billiard group 
05 is a quotient of € and turns out to be E^^. 



This is not the end of the story, though, because there are additional relations between 
the generators, apart from the standard Coxeter relations. Indeed, the new fundamental 
reflection sg can be written in terms of the original reflections as follows 

S6 = (4.20) 

which in turn can be inverted to obtain the old reflection sg in terms of the new ones, 

S6 = 8584,83878^87838485. (4.21) 

This implies that there is one (independent) extra relation among the generators of the 
billiard group *B 

{8584838786878384,8582^ = 1. (4.22) 

This relation is inherited, via Eq. (4.21), from the relation {8682)'^ = 1 in the original 
Coxeter group E^'^. Consider the normal subgroup 2J of £ generated by 

{85848387868783848582^. (4.23) 

Taking the quotient by this subgroup gives a group which is isomorphic to E^~^ , 

E++ = (t/j (4.24) 

since it contains all the fundamental reflections Sj (i = — 1, 0, 1, . . . , 7) and their relations. 
This is, however, a non-standard representation of the Coxeter group E^'^ . 

We see therefore that after compactiflcation the billiard dynamics is still controlled by 
the hyperbolic Coxeter group E^~^ , albeit with a non-standard presentation. This indicates 
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that the Coxeter group structure is a more rigid structure which may survive even when 
the bihiard table is not the original Coxeter polyhedron. 



The bsCMs) = Compactification 

We now determine the Coxeter group of the 63 (M) = compactification. It is convenient 
to initially leave the magnetic wall ?w!^23456 outside of the analysis. Thus, we take 



07 



m 



[C] 
1234 



+ • • • + /3' 



V7' 



(4.25) 



as the new "simple root". We denote the Coxeter group freely generated by the set 
01 = So, si, . . . , sq, S7} by S^, the normal subgroup defined by the Coxeter exponents 
corresponding to the dihedral angles of the billiard table by *P, and the corresponding 
formal Coxeter group by 9^ = The associated Coxeter graph is displayed in Figure 

7. 




Figure 7: The Coxeter graph of the formal Coxeter group $K generated by the fundamental reflec- 
tions s_i, Sq, Si, ... , sgi S7 of the billiard associated with b^CMs) = (leaving away the magnetic 
wall ™i23456)- The circles around the nodes 7 and 6 indicate that the dihedral angle between the 
associated walls is obtuse. Tlie billiard group *B is a quotient of ?l and turns out to be E^^ . 



Similarly to the previous case we can express the original fundamental reflection 57 in 
terms of the new ones as 

S7 = 8384,85858785858483. (4.26) 
The relation (57^2)^ = f then induces the following relation among the generators of : 

{83348586878585848382)'^ = 1, (4.27) 

which is not a standard Coxeter-type relation. Again, this implies that 9^ has a normal 
subgroup 5, generated by 

{83848586S78685848382) , (4.28) 
and hence by taking the quotient by 5 we find yet another non-standard presentation of 

E++ = (4.29) 

Adding the reflection in the wall that has been dropped does not modify the result since this 
reflection can in fact be expressed in terms of the other ones. Thus, this compactification 
also preserves the Coxeter group + of the bilhard, even though it yields a system of 
walls that cannot be interpreted as the simple roots of E^~^ . 
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4.2.3 The Volume of the Billiard Gallery in the Case 61 (Ms) = 

Here we give an explicit description of the billiard region as a union of images of the funda- 
mental region under the Coxeter group of the noncompact theory, for the compactification 
with 61 (Ms) = studied above. We compute the volume of the billiard gallery and show 
that it is finite, which implies that the reduced theory is chaotic. 

As usual, we associate a fundamental reflection G E^'^ to each of the simple roots of 
E^~^. As we have seen, the compactification with 61 (Ms) = amounts to dropping the wall 
located at a^^P) = and replacing it by a^^f^) = 0. Thus, one allows for the possibility 
that the billiard ball moves on the negative side of the electric wall aQ((3) = 0, i.e., to the 
region a^^P) < 0. One can go to that region from the fundamental Weyl chamber if of 
E^'^ by performing a Wcyl reflection in the electric wall which is removed. Starting from 
the region !Bi = we shall thus apply the reflection to all the bounding walls of Si. 
The result is 

seiae) = -ae <^=^ aeiP) < 0, 
S6(a5) = a5 + a6 <^=^ ("5 + a6)(/3) > 0, (4.30) 

with all other walls left invariant by sq. In this way we obtain a new region S2, defined by 
the image of sq on i.e., 

= {(3et)\ a_i(/3) > 0, . . . , a4(/3) > 0, ajiP) > 0, (as + ae){/3) > 0, ae{f3) < O}. 

(4.31) 

At this point we still have Bi U C 13 as a proper inclusion, i.e., we have not yet 
covered all of B. To proceed we must also allow for the possibility that (05 + a6)(/3) < 0, 
which corresponds to performing a Weyl reflection in the wall (05 + aQ){P) = 0. A quick 
calculation reveals that the relevant reflection is the combination ssse^s € E++, as IS 
evident from 

S5S6S5{a5 + ae) = -(as + ae)- (4.32) 
The remaining reflections which are affected by s^sqs^ are 

S5S6'Ss("4) = "4 + "5 + "6 *^=^ (^4 + "5 + Cte) (/?) > 0, 

S5S6Ss(a6) = -"5 ■=^=^ ctbiP) > 0. (4.33) 

We see that there is a new constraint (04 + as + a6)(/3) > 0, and we obtain the region IB3, 
defined as 

®3 = S5S6S5 ■ S2 

= {/3 G [) I a_i(/3) > 0, . . . , a3(/3) > 0, a^W) > 0, aj^P) > 0, 
(as + a6)(/3) < 0, (a4 + as + aQ){p) > O}. 

(4.34) 
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The next step is to allow for the possibility (04 + 05 + ag)!/?) ^ 0, which corresponds to a 
Weyl reflection with respect to the wall (04 + 05 + aQ){(3) = 0. The particular combination 
of fundamental reflections corresponding to this reflection is s^s^sqs^s^ G -^7^^, 

5455565554(04 + "5 + ae) = —(04 + 05 + ae)- (4.35) 
The action of S4S5S655S4 on the remaining (non-invariant) walls of ^3 yields 

5455565554(03) = «3 + 04 + as + "6 (03 + "4 + as + a6)(/3) > 0, 

5455565554(05) = as <^ a5(/5) > 0, 
5455555554(05 + a6) = -a4 ^=^=- Oi4{P) > 0. (4.36) 

As before, we see that a new constraint (03 + 04 + 05-1- aQ){(3) > arises. Putting things 
together we find that the region ^4 is given by 

S4 = 5455555554 • ^3 

= {/? e [) I a_i(/3) > 0, . . . , a2(/5) > 0, a^iP) > 0, a5(/3) > 0, a^iP) > 0, 
(04 + 05 + a6)(/?) < 0, (03 + 04 + as + a6)(/3) > O}. 

(4.37) 

Following the same route, we now allow for (03 + 04 + 05 + a6)(/3) < 0. The associated 
Weyl reflection is s = 53545555555453, which follows from 

5(03 + 04 + 05 + ae) = -(03 + 04 + 05 + as). (4.38) 

The action of s on ^4 then yields 

5(02) =02 + 03 + 04 + 05 + 06 ("2 + 03 + 04 + 05 + Q6)(/?) > 0, 

5(04) = 04 <^=^> 04(/3) > 0, 

5(05) = 05 <^ 05(/?) > 0, 

5(07) = 03 + 04 + 05 + 05 + 07 ^=^=- (03 + 04 + 05 + 05 + a7)(/3) > 0, 



5(04 + 05 + 05) = -03 Q3(/?) > 0. 



(4.39) 



Here we see that the new constraint (03 + 04 + 05 + 05 + 07) (/3) > 0, replacing 07(/3) > 0, 
coincides with the constraint 05(/3) > 0, associated with the new "simple root" 05 = 
m^234(/5)) s-^d we may thus conclude that we have reached the far end of the region 23. 
However, we also uncover a new wall inequality (02 + 03 + 04 + 05 + 05)(/3) > 0, arising 
because of the "vertex" adjoining nodes 2,4 and 7 to node 3 in the Dynkin diagram of 
E^^ (see Table 2). The region Ss is thus given by 

■Bg = 5 • ^4 

= {/? G (1 I o_i(/3) > 0,oo(/3) > 0,oi(/3) > 0,a3(/3) > 0,O4(/3) > 0, 

as(/3) > 0, (03 + 04 + 05 + 06)(/3) < 0, (02 + 03 + 04 + 05 + Q5)(/9) > 0, 
(03 + 04 + 05 + 05 + 07)(/3) > 0}. 

(4.40) 
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Although wc have reached one edge of the region H, we have not yet exhausted it. To 
proceed, we must reflect in the wall (a2 + 03 + 04 + 05 + a6){P) = 0, for which the desired 
reflection is S2S3S4S5SQS5S4SSS2. We shall not display any more details of the calculations 
but merely state the result. We obtain a new region Be, given by 

= {/? G I a_i(/3) > 0, aoiP) > 0, a2{(3) > 0, . . . , a^iP) > 0, 

(02 + "3 + "4 + "5 + "6)(/3) < 0, (ai + q;2 + a3 + 04 + "5 + 0(q){P) > 0, 
(as + 0:4 + as + Q!6 + a7)(/3) > O}. 

(4.41) 

It is satisfactory to see that the far edge (as + a4 + 05 + ag + aj) (/5) > of the region "B 
is preserved. We proceed to reflect in (ai + a2 + as + a4 + as + a6)(/3) = 0, which yields 

!B7 = S1S2S3SAS5SQS5S4S3S2S1 ■ Be 

= {/3 G [) I a_i(/3) > 0, ai(/3) > 0, . . . , as(/3) > 0, (ai + • • • + a6)(/?) < 0, 
(ao + • • • + a6)(/3) > 0, (as + 04 + as + ae + a7)(/3) > O}. 



(4.42) 



Proceeding in this fashion we flnd the two additional regions 

Bs = S0S1S2S3S4S5S6S5S4SSS2S1S0 • B7 

= {/?G [) I ao(/3) >0,...,as(/3) > 0, (ao + • • • + a6)(/3) < 0, 
(a_i + • • • + ae){P) > 0, (as + 04 + ag + ae + a7)(^) > O}, 



(4.43) 



and 



Bg = S_iSoSlS2S3S4S5S6S5S4S3S2SlSoS_i • "Bg 

= {/? G f) I a_i(/3) > 0, . . . , a5(/3) > 0, (a_i + • • • + a6)(/3) < 0, 
(as + a4 + as + ae + a7)(/3) > O}. 



(4.44) 



We see now that there is no longer any remaining wall to reflect in without ending up 
outside of S. Thereby we have achieved our goal in covering all of B by a flnite sequence 
of chambers, and we have the union 

9 

S = U S,. (4.45) 

i=l 

Since any two consecutive chambers and B^+i are adjacent, the new billiard region is 
naturally described by a gallery T connecting !Bi with Bg, 

r : Si,S2,...,S8,S9. (4.46) 

The length of T is /c = 9 so the volume of !B is 9 • vol 3', which is finite. 
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5. Concluding Remarks 



We have presented the complete compactification analysis for all of the Einstein-dilaton-p- 
form systems associated with split real forms of finite-dimensional Lie algebras. These are 
the maximal oxidations of models whose U-duality groups in three spacetime dimensions 
are finite simple Lie groups. We have extended previous studies of the billiards associated 
with these models by including the effects of compactification on manifolds of nontriv- 
ial topology, which influences the billiard system (relevant to the pre-Planckian regime) 
through the zero-mode spectrum. 

In most cases the algebraic interpretation of the dominant wall system as simple roots 
of a Kac-Moody algebra is unavailable, but in all cases the Coxeter group structure is 
preserved. This appears to indicate that the discrete symmetry groups revealed in the 
BKL-limit are more rigid than the continous Kac-Moody symmetries. It is possible that 
this fact is intimately related to the underlying quantum U-duality groups U(Z) which 
indeed contain Coxeter groups as subgroups. 

On the mathematical side we have found that compactification reveals interesting 
new structures of the cosmological billiard. In particular, we showed that the geometric 
reflections with respect to the dominant walls after compactiflcation generate a Coxeter 
group which generically is described by a non-standard presentation, this being closely 
linked to the fact that the new billiard region is not a fundamental domain of the reflection 
group. Using technology from the theory of buildings we also found that this billiard region 
has a natural description as a gallery, i.e., an ordered sequence of Weyl chambers inside the 
Cartan subalgebra of the overextended U-duality algebra u++, whose Weyl group controlled 
the billiard dynamics before compactification. 

One of the motivations for this work was to determine whether compactification on 
topologically nontrivial manifolds may eliminate chaos, which would be favorable for big 
crunch/big bang models which rely on smooth data during the collapse towards the sin- 
gularity [49-52]. Our results indicate that this can indeed be achieved for some compacti- 
fications. For the i?8-sequence, which is relevant for M-theory and IIA/IIB string theory, 
chaos can be removed by taking an internal manifold M with 63 (M) = &4(M) = 0. This 
seems to imply that the simplest Calabi-Yau or G2-holonomy manifolds are unsuitable for 
these constructions. For the heterotic string, whose billiard is described by Bg~^ , chaos is 
removed for cases where all spatial dimensions are compact, with the exception of those for 
which only the first, or only the second, Betti number of the internal manifold vanishes. 
More generally, for models with no dilaton in dimensions < 10, chaos cannot be removed by 
the methods described here since the gravitational wall always remains and pure gravity 
is known to be chaotic [5]. However, for models with no dilaton in dimension > 10, or 
for models with dilatons, chaos can certainly be removed for example by dropping all the 
wall forms since the resulting models are non-chaotic [5,6,36,38,68] (the axion wall that 
remains in the case of F4 does not invalidate the conclusion). Wc anticipate that these re- 
sults will help to serve as a "selection principle" for future investigations of big crunch/big 
bang transitions in a compact setting. 

Although we have focussed on theories exhibiting split U-duality symmetries in three 
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dimensions, our analysis also applies to the case of non-split real forms. This is due to the 
fact that when the U-duality algebra u is non- split, and the restricted root system of u is 
reduced, the billiard dynamics is controlled by the overextension f++ of the maximal split 
"subalgebra" f of u [16] (see also [59]). All the algebras f++ are part of the classification 
considered here, and hence our results cover also these cases. The analysis can easily be 
extended also to the few cases where the restricted root system of u is non-reduced. 

Finally, we would like to mention that our work appears to be closely related to that 
of [69,70]. These authors consider an M-theory setup where all spatial dimensions are 
compactified on certain Z„-orbifolds of T^^, i.e., where the spacetime manifold is of the 
form M X T^^/Zn- The "moduli space" of M-theory on T^'^ is described by the arithmetic 
quotient Eio{Z)\Eio{M.) / K (Eiq) , and the orbifold projection reduces the global symmetry 
to a subgroup S C Eiq. A surprising feature of the analysis of [70] is that for some 
orbifolds the algebra q = Lie 9 is a Borcherds subalgebra of Eiq. We expect that a 
similar phenomenon would occur in our analysis by allowing for internal manifolds of the 
form M/Z„. For example, projecting out gravity walls would expose subdominant walls 
associated with imaginary roots of Eio, which could give rise to billiards controlled by 
Borcherds algebras. Since the Weyl groups of Borcherds algebras are defined only with 
respect to the real simple roots, and the walls corresponding to non-real simple roots are 
lightlike, one might expect that chaos will always be removed for these cases. We leave 
an investigation of this for future work. 
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A. The Complete Classification 

In this appendix we present the results obtained for all compactifications of the models 
associated with finite simple Lie groups. The An series, representing pure gravity is not 
affected by the compactifications we consider here and hence is not presented. 

Note that the low-rank examples of the infinite families i?„ and Dn must be treated 
separately. This is because for compact orientable A^-dimensional compactification mani- 
folds we have bj = bN-j and so not all of the Betti numbers are independent. Therefore, we 
cannot set independently to zero the Betti numbers relevant to the p-forms in the problem 
when the dimension of space is "too small". Accordingly, for these infinite families we 
present the "large-n" and "small-n" cases in separate tables. 

For each Einstcin-p-form system and compactification, we give the Coxeter graph of 
the formal Coxeter group associated with the billiard. Obtuse angles between the dominant 
walls are indicated by circles around the corresponding nodes in the Coxeter graph. When 
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{bi{M) 
= 0} 


Coxeter 
group 


Comments 


Coxeter Graph of formal 
Coxeter group / Dynkin 
Diagram 


Chaotic? 


{}, 
{bi}, 
{62}, 
{61,62} 




The uncompactificd case. The oxidation 
cndpoint is D — 8 and comprises a dila- 
ton cf), an axion x and a 3-form O . This 
theory can be obtained as a truncation of 
eleven-dimensional supcrgravity [54] . The 
non-symmetry dominant walls are the elec- 
tric walls of C and x, ot4(P) ^ + -|- 
0^ — (f)/\/2 and OLe^(p) — y/O.cp, respectively 
[13]. 


• • 1 


ID 
■ 6 

1 • • 

4 S 


Yes 


{63}, 
{62,63}, 


^9 


In this compactification only the electric and 
magnetic walls of the axion x ^.re retained. 
Because the scalar products between 0-form 
walls and gravity walls are always zero {see 
Section 3.1), the axion walls and the grav- 
ity wall can peacefully coexist in this case 
while still giving rise to a Coxeter polyhe- 
dron, which is not, however, a simplex. Its 
Gram matrix is degenerate . The Coxeter 
group Xg is therefore a non-simplex Coxeter 
group in T-dimensional hyperbolic space (U 
faces). The matrix A is a valid Cartan ma- 
trix. However, this Cartan matrix is degen- 
erate, and hence the associated Kac-Moody 
algebra 3{A) is not simple [17]. In fact, it 
contains a one-dimensional ideal i — Efc, 
where fc £ f) C Eq"^ is the linear combina- 
tion of Cartan generators of S^"'" with coef- 
ficients given by the components of the null 
vector V which spans the kernel of A. See [67] 
for a detailed discussion of this phenomenon. 




1 eo 


{61,63}, 

{61,62, 

63} 


At^x 


Here, only the electric wall of the axion is 
retained, which has zero scalar product with 
the gravity and symmetry walls. Hence, 
the Coxeter group corresponds to the direct 
product of the "pure gravity group" -A^'"'' 
and the group Ai generated by reflections in 
the electric wall. The volume of the billiard 
region is infinite. 




No 



Table 1: The i?6-sequence. The leftmost column indicates which Betti numbers vanish. 



the billiard table is a Coxeter simplex we give the Dynkin diagram. Our wall conventions 
follow those of [13]. The symmetry walls are numbered such that the one corresponding to 
the overextended node has the highest power of the scale factors, i.e., 

1, ao(/3) =/3"-^ -/3"-2,...etc. (A.l) 

The non-symmetry dominant walls are given separately for each case in the forthcoming 
tables. 

The computations in this section were carried out with the assistance of a custom 
computer program, which is freely available for download at: 
htt p : / / www . damt p . cam. ac . uk/ user / dhw22 /code/ . 
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{bi{M) 
= 0} 


Coxeter 
Group 


Comments 


Coxeter Graph of formal 
Coxeter group / Dynkin 
Diagram 


Chaotic? 


{}, 

{^1,^2} 




The uncompactificd case. This theory oxi- 
dises to £) — 9 where it corresponds to a 
consistent non-supersymmetric truncation of 
maximal £) — 9 supergravity. The field con- 
tent includes a dilaton <j), and Maxwell field 
A and a 3-form C [54]. The non-symmetry 
dominant walls are the electric walls of A 
and C, aaip) ^ - ^^<i> and aj(l3) ^ 

p'^ + 0^ + f3^ + ^(f), respectively [13]. 




Yes 


{^1} 




Compactification on a manifold 3v[ with — 
projects out the dominant wall ag and pro- 
motes the magnetic wall form of the 3-form, 
\C] 

a.Q — ^j^234 ' become dominant. The 
resulting set of wall forms docs not define 
an acute-angled polyhedron. However, we 
may still associate a Coxeter graph to this 
wall system, which defines its formal Coxeter 
group £ . The group £ has a normal subgroup 
3, and taking the quotient by this subgroup 
yields the billiard Coxeter group , which 
turns out to be the original Coxeter group, 
+ ^ C/D. Therefore the resulting dy- 
namics is chaotic, even though the billiard 
region does not correspond to the fundamen- 
tal Weyl chamber of Ei^''^ . See Section 4.2 
for a detailed discussion of this compactifi- 
cation. 


c 

• ■ ■ ( 

-1 1 


® 


Yes 


{^3} 




In this compactification the wall correspond- 
ing to the simple root aj is projected out. 
There are two new dominant wall formS One 
of them is again the magnetic wall form of 
the 3-form, ctj — ^i234" The other is the 
wall form Q7 — ^123456' The billiard region 
is a finite union of images of the fundamen- 
tal region of E^~^ and hence the dynamics is 
chaotic. The formal Coxeter group IK associ- 
ated with the {non acute-angled) polyhedron 
defined by all dominant walls except aj has 
a normal subgroup ^, and the quotient 9^/5 
is again equal to E^'''" . See Section 4.2 for a 
detailed discussion of this compactification. 


() 

• • • 1 

-1 (1 I 


f 

• • it 


Yes 


toi, 03/ 


^6 


This compactification is slightly subtle. 

IC] \A] 
Both the magnetic walls '"^2^234 ^^"^ "^123456 
arc now dominant, together with the gravity 
wall GiYS- Thus the polyhedron is not a sim- 
plex and furthermore, the gravity walls in- 
tersects the magnetic walls at obtuse angles. 
The Coxeter graph displayed corresponds to 
the wall system obtained by excluding the 
gravity wall. The Coxeter group ZJg""'""'" as- 
sociated with this graph is not hyperbolic 
(although it is of course Lorentzian). How- 
ever, we have explicitly checked that the new 
billiard region does not contain any spacelike 
rays, and hence the dynamcis is nevertheless 
chaotic. The reason is that the gravity wall 
comes into play and "cuts" the fundamental 
region of Yg in such a way that it shields the 
spacelike direction of escape and thus ren- 
ders the total volume finite. It is notewor- 
thy that a triple-extended Kac-Moody alge- 
bra plays a role in the billiard structure. 


-1 1 




1 eb 



Table 2: The Sy-scqucnce. 
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{biiM) 
= 0} 


Coxeter 
Group 


Comments 


Coxeter Graph of formal 
Coxeter group / Dynkin 
Diagram 


Chaotic? 


{b2,b3} 




The compactification with 62 — — gives 
rise to the same Coxeter group structure as 
the (>3 — case. T^he SLciciitiiorial constraint 

\A] 

b2 = removes the magnetic wall "1123456' 

f CI 

while preserving the magnetic wall 12-^4 
and promoting the gravity wall G178 to a 
dominant wall. Thus, excluding the gravity 
wall, we find the formal Coxeter group 9^ . 
The quotient group is again E'^^ , and 
the resulting dynamics is chaotic. 


f f 

• • • i • • • 

-10 1 2 3 4 S 


Yes 


{bi,b2, 
b3,b4} 




In this compactification, all p-form walls are 
projected out. In the absence of the dila- 
ton (pure gravity), we would obtain a chaotic 
system. However, because the oxidation end- 
point of the Sy-sequence includes a dila- 
ton, which is never projected out, the result- 
ing dominant wall system is not sufficient to 
provide a finite volume billiard. This can 
be seen from the fact that there are eight 
dominant walls, corresponding to the eight 
simple roots of ^q'^ , while the total space 
in which the dynamics takes place is nine- 
dimensional. Hence, even though ^q^"*" is 
hyperbolic, the billiard domain is of infinite 
volume since there is always an extra "di- 
mension" in which the particle may escape to 
infinity. The compactification b\ = = &3 
gives rise to the same dynamics since the 
magnetic wall which is preserved is not suf- 
ficient to provide a finite volume billiard. 




No 



Table 3: The E'y-sequence continued. 
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= 0} 


Coxctcr 
group 


Comments 


Coxeter Graph of formal 
C oxet er group / Dy nkin 
Diagram 


Chaotic? 


{} 




The uncompactified case. The oxidation 
cndpoint is eleven-dimensional supcrgravity, 
containing a 3- form potential C [54]. The 
only non-symmetry dominant wall is the 
electric wall of C, as(0) = + + 
[13]. 




Yes 




E+++ 


This compactification renders the magnetic 
wall of the 3-form dominant, while the elec- 
tric wall is projected out. However, also 
the gravity wall becomes dominant, imply- 
ing that the billiard table is not a simplex, 
and has obtuse angles. Excluding the grav- 
ity wall, the reflections in the new domi- 
nant walls give rise to the (non- hyperbolic) 
Lorentzian Coxeter group The fun- 
damental Weyl chamber of E^~''~~^ is of infi- 
nite volume, which would imply non-chaotic 
dynamics. However, here the gravity wall 
again comes in and shields the direction of 
escape, rendering the total volume finite and 
preserves the chaotic dynamcis. It is note- 
worthy that a triple-extended Kac-Moody al- 
gebra plays again a role in the billiard struc- 
ture. 




Yes 


{63,64} 




This corresponds to the standard scenario 
when all of the p-form walls are projected 
out. The billiard is the same as for pure 
gravity in eleven dimensions, which is non- 
chaotic since the Kac-Moody algebra -^g^"'" 
is not hyperbolic. 




No 



Table 4: The i^s-sequence. 
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{bi{M) 
= 0} 


Coxeter 
Group 


Comments 


Coxeter Graph of formal 
Coxeter group / Dynkin 
Diagram 


Chaotic? 


{^3}, 
{^^2,63} 




The uncompactified case. The oxidation 
cndpoint is i) — 6 and the field content 
is given by a dilaton <j>^ and axion Xj two 
Maxwell fields A"^ , a 2-form B and a 3-form 
potential C with self-dual field strength G 
[54]. The non-symmetry dominant walls are 
the electric walls of A~ and Xi ^^3 — 
— and ck4(/3) — (f), respectively [13]. 


• • • • — > — • • 

-1012 34 


Yes 


{^1,^3} 




This compactification renders the one-form 
A~ massive and hence projects out the as- 
sociated electric wall £i;3 (/3) = /S"*" — (/)/2. The 
new dominant wall is the electric wall of the 
2-form B, which reads Cj^{f3) — -\- - (p. 
The new dominant wall may be identified 
with the simple roots of the hyperbolic Kac- 
Moody algebra S^"*", and the reflections in 
the faces of these walls generate the Weyl 
group W[B^'^]. The billiard domain S co- 
incides with the fundamental Weyl chamber 
3" of 3IT[-B^"^] and since this is of finite vol- 
ume, the dynamics is chaotic. This case is 
discussed in more detail in Section 4.1. 


1 


2 
1 

- — — - 


Yes 


- - - T — - 

-10 13 4 


{61,^2}, 

{^1,^2, 
63} 




In this compactification, all p-form walls are 
projected out, but the axion wall UJ4 = (j) is 
always present. Therefore the resulting dom- 
inant wall system is the standard one A^"*" 
of pure gravity in 6 dimensions, augmented 
with the extra axion wall. Even though 
A^"*^ is hyperbolic, there exists a spacelikc 
cowcight due to the finite A 1 -factor, and 
therefore the dynamics is non-chaotic. This 
case is discussed in more detail in Section 
4.1. 


• a^"^^^ ~» • 

-1012 4 


No 



Table 5: The F4-scqucnce. 
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{bi{M) 
= 0} 


Coxeter 
Group 


Comments 


Coxeter Graph of formal 
Coxeter group / Dynkin 
Diagram 


Chaotic? 


{},{&2}, 

{h} 




The uncompactified case. The oxidation 
cndpoint is S-dimensional Maxwell-Einstein 
gravity [54]. The connection between this su- 

pergravity theory and G2 has also been ex- 
tensively investigated in [71]. The only non- 
symmetry dominant wall is the electric wall 
of the Maxwell field A, a2(/3) = [13]. 


• • • ^> • 

-1012 


Yes 


{bi} 




This compact ificat ion simply renders the 
one- form A massive and thus projects out 
the electric wall uJ2 (0) — f^^ ■ The new 
dominant wall is the gravity wall lj2{P) — 
Gi34(/3) — 2/3"'" + f3'^ , and not the magnetic 
wall m^'^^{/3) ^ /3I -1-/3^ +(3^, since wc have 

m['^i((3) - Gi34(/3)+c^n(/3)+u;i(/3) (sec [13] 
for our wall conventions). The billiard dy- 
namics is controlled by the Weyl group of the 
hyperbolic Kac-Moody algebra A^'^ , and is 
therefore chaotic. 


• iT^^ m 

-1012 


Yes 



Table 6: The G'2-sequence. 
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{bi{M) 
— n\ 


Coxeter 
Group 


Comments 


Coxeter Graph of formal Cox- 
eter group / Dynkin Diagram 


Chaotic? 


r 1 r L 1 

{ iAh} 


D + + 


The uncompactificd case. The oxidation 
cndpoint is in Z) — n + 2 dimensions 
and includes a dilaton (f), a 2-form B 
and a Maxwell field A [54]. The non- 
symmetry dominant walls are the elec- 
tric wall of the Maxwell field A and the 
magnetic wall of the 2-form B, a^(/3) — 
e[^kl3) - + ^4> and ai(/3) - 

(a^ - 8/n) [13]. 


1 
• 

• • II • ... • • — ^ — • 


Yes for 
n < 8, 
no for 
n > 8. 


{bi} 


D++ 


This compactification projects our the 
electric wall ' {/3) corresponding to 
node n in the original diagram. The 
new dominant wall is the electric wall 
of the 2-form e^^^{/3) which attaches by 
a single link to node n — 2. The result- 
ing Kac-Moody algebra is D^'^ which is 
hyperbolic for 1 < n < 8. 


1 
• 

• • i • ... • < 

-1 ") 2 3 „- 


1 

t • 

I 11-1 


Yes for 
n < 8, 
no for 
n > 8. 


{b;} 


Rn+2 


Here we project out the magnetic wall 
"^1^"' / (/^) '-'^ ^^'^ 2-form, corrc- 
spending to node number 1 in the origi- 
nal diagram. The new dominant wall is 
r^i 

the magnetic wall m „ , , , (0) which 
attaches by a double link to node 0. The 
matrix of scalar products between the 
dominant walls is a valid Cartan ma- 
trix corresponding to the rank n -\- 2 
Lorentzian Kac-Moody algebras Rn-\.2- 
To our knowledge, this class of algebras 
is not part of any previous classification. 
It is an extension of the twisted affine 
algebra -D^'^^^ and fulfills the property 
of [72]. Since the algebras are not hy- 
perbolic, the dynamics is always non- 
chaotic. 


• 

• ^ It • • • • ^ • 


No 


{61,62} 


Zn+2 


The electric wall e^^^^ (0) of the Maxwell 

field and the electric wall e^^^(/3) of the 
2-form are both projected out. As a re- 
sult the magnetic wall ^^^^ 2) 
and the gravity wall Gi7i(n,-(_i) (/3) be- 
come dominant. Because of the facts ex- 
plained in Section 3.1 the resulting bil- 
liard table is not acute-angled (but is a 
simplex). We have displayed the Cox- 
eter graph of the formal Coxeter group 
associated to the billiard table. It is 
a (non-hyperbolic) Lorentzian Coxeter 
group, which we call 2'^_j_2- The billiard 
group is a quotient of the formal Cox- 
eter group by the normal subgroup gen- 
erated by the extra relations, which we 
have not worked out explicitly. We have 
checked that the volume of the billiard 
region is infinite so that the dynamics is 
not chaotic. 




' • 


No 



Table 7: The i?„-scqucnce for n > 4. 
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MM) 
= 0} 


Coxeter 
Group 


Comments 


Coxeter Graph of formal Cox- 
eter group / Dynkin Diagram 


Chaotic? 


{bi,h} 


Sn+2 


This compactification displays an ex- 
ample of a "coexistence" of an elec- 
tric, a magnetic and a gravity wall 
in the set of dominant walls. These 
correspond to e[^^^(/3), i)^'^^ 
and Gi^(^^^i^(l3). The billiard tabic 
is therefore not a simplex. To analyze 
the situation we may consider the set 
of dominant walls with the gravity wall 
excluded. Then the matrix of scalar 
products between these walls gives rise 
to the Cartan matrix of a rank n + 2 
Lorentzian Kac- Moody algebra Sn-\-2 ) 
whose Dynkin diagram is displayed to 

tension of the afHne algebra . The 
fundamental domain for this algebra has 
infinite volume, and we have checked 
that including the gravity wall is not 
enough to render the billiard region fi- 
nite. Thus, the dynamics is non-chaotic. 


• 

• — ^ — II • • ... • 1 


» • 


No 


{b2M 


Qn+2 


In this compactification the magnetic 

wall ai(/3) ^ ^i"^.!(n,_2) f^^) °^ ^" 
form B is projected out and is replaced 
by the gravity wall Gin(n-|-1)(/^)- 
number of dominant walls is therefore 
n -\- 2 and the billiard table is a sim- 
plex. However, due to the presence of 
the gravity wall it is not acute-angled. 
We display the Coxeter graph of the as- 
sociated formal Coxeter group, denoted 
by Qn+2- The region bounded by the 
new dominant walls contains spacelike 
ro\\ci,G,ht^ and hcnrc the dsnamirs 


• r^^^9 • ... • J 

-10 12 n-2 n- 


1 4 n 


No 


{bi,b2, 
bs} 




This compactification projects out all p- 
form walls, and so only the gravity and 
symmetry walls remain, giving rise to 
the rank n — 1 Kac-Moody algebra ^^"'"^ 
which is hyperbolic for 2 < n < 8. 
Because of the presence of a dilaton, 
the total space SfT^g is however n -\- 2- 
dimensional and hence there is always 
a direction of escape, rendering the dy- 
namics non-chaotic. 




No 



Table 8: The -B„-sequeiice for n > 4. 
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{biiM) 
= 0} 


Coxeter 
Group 


Comments 


Coxeter Graph of formal Cox- 
eter group / Dynkin Diagram 


Chaotic? 


{} 




The uncompactificd case. The oxida- 
tion endpoint corresponds is gravity in 
D = 4 coupled to a collection of dila- 
tonic scalars, axions and Maxwell fields 
[54]. See [13] for the definition of the 
dominant walls in this case. 


• • > • • ... • m <( • 

_1 » I 1 n-l ^ n 


Yes for 
n < 4, 
no for 
n > 4 


{61 = 
62} 


X Cn-l 


Because of Poincare duality we have 
bi — ^2 so the only relevant compactifi- 
cation is the one for which 61 — f)2 — 0- 
This renders all Maxwell fields massive, 
and the resulting theory is described by 
two disconnected diagrams: the pure 
gravity piece A]*"*" , and a piece Cn^i 
associated with the axions. Beacuse of 
the disconnected part corresponding to 
a finite Lie algebra we know that there 
exist spacelike coweights, and hence the 
dynamics is non-chaotic. 


• • • • • • •"^^ • 


No for 
n > 2 



Table 9: The C„-sequence. 
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{biiM) 
= 0} 


Coxeter 
Group 


Comments 


Coxeter Graph of formal Cox- 
eter group / Dynkin Diagram 


Chaotic? 


{},{bi} 


D++ 


The uncompactificd case. The oxidation 
cndpoint is £) — n + 2, with matter con- 
tent given by a dilaton <p and a 2-form 
B. The associated electric and magnetic 
walls, e^"^-'(/3) and t^T'^^"' 2)^-^^' 
both dominant before compactification 
[54]. The non-symmetry dominant walls 
are the electric and magnetic wall sof the 

2-form B, anW) = -|- -|- ^ and 
v2 

(^lyp) — p -t p — respec- 
tively (a^ = 8/n) [13]. 




1 t 
• 

2 3 n- 




Yes for 
n < 8, 
no for 
n > 8. 


{b2}, 
{biM 


Zn+2 


Compactification on a manifold !7Vt with 
t>2 = (or b\ = h-2 = 0) renders 
the electric field massive, and the elec- 
tric wall is replaced by the gravity wall 
^lTi(n + l) iP)- This new set of dominant 
walls do not define an acute-angled bil- 
liard table. The formal Coxeter group 
associated with the reflections in these 
walls is again the Lorentzian Coxeter 
group Z'„_[_2 . whose Coxeter graph is 
displayed to the right. This is the same 
Coxeter group which appears in the bil- 
liard of the bi = = compactifi- 
cation of the S^^-theory. The billiard 
region contains spacelike coweights and 
hence the dynamics is non-chaotic. 




i> 


No 


{bsh 
{bi,bs} 


Wn+2 


In this compactification the magnetic 
field becomes massive and hence the 
magnetic wall ^tt-^^^ 2) t''^) pro- 
jected out, again rendering the grav- 
ity wall Gxr(,(Ti-|-l) dominant. The 
new set of dominant walls does not de- 
fine an acute-angled billiard table. The 
Coxeter graph derived from the dom- 
inant walls is displayed to the right 
and it corresponds to a (non-hyperbolic) 
Lorentzian Coxeter group. We have 
checked that the fundamental chamber 
contains spacelike coweights and hence 
the dynamics is non-chaotic. 




* 1 


No 


{b2,b3}, 

{bi,b2, 

bs} 




All p-form walls are projected out and 
the dominant wall system is the stan- 
dard one -^^^1 for pure gravity. How- 
ever, since there is a dilaton the to- 
tal scale-factor space StTl^ is n -\- 2- 
dimensional, and there will always ex- 
ist a direction of escape, rendering the 
theory non-chaotic. 




No 



Table 10: The £>„-sequence for n > 4. 
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{6,(M) = 0} 


n = 2 


n = 3 


n = 4 


{h} 

{biM 

{bs} 

{biM 

{^2,^3} 

{bi,b2,b3} 


B++ © 
D++© 
Af+ X Ai 

© 
At^ 
At^ 
At^ 


B++ © 
Dt^ © 
^^+© 

^r© 

^J+© 


© 

Dt+ © 
^3 

Le 



Table 11: Compactificatioiis of the B+^-models for small n. Chaotic cases are denoted with ©. 
The billiard group of the 63 = compactification of the B^^-theory is the Weyl group of the 
hyperbolic Kac-Moody algebra K4, whose Dynkin diagram is displayed in Table 13 (this algebra 
is denoted by "4^4" in [73]). Since K4 is hyperbolic, the dynamics is chaotic. The billiard group 
*8 := if, which controls the 63 = compactification of the Bf^ theory is a quotient of the formal 
Coxeter group £ := Lg, whose Coxeter graph is displayed in Table 13. The billiard region is 
not acute-angled and hence is not a fundamental domain of Lg- Moreover, there exist spacelike 
coweights and therefore the dynamics is non-chaotic. For all the non-chaotic compactifications in 
the table which are described by well known hyperbolic Weyl groups, the f3-space SJl/j contains 
extra dilatonic directions which render the volume of the billiard region infinite. 



{bi{M) = 0} 


n = 2 


n = 3 


n = 4 


{},{bi} 


A3XA+ 


^+++© 


Dt+© 


{b2} 


^++ X Ai 


Ms 




{bi,b2},{b2,b3}, 


Af+ X Ai 


At^ 


Ar 


{bi,b2,bs} 


A++ X Ai 


At+ 


Ar 


{^3}, {61, 63} 


^+++ 


N5 


A^ 



Table 12: Compactifications of the D+^-models for small n. Chaotic cases are denoted with ©. 
The 62 = compactification of the D^~^ theory is governed by the billiard group S := M5 which is 
a quotient of the formal Coxeter group € := M5, as defined through the Coxeter graph in Table 13. 
The billiard region contains obtuse angles and so is not a fundamental domain of M5. Furthermore, 
the billiard region contains spacelike coweights and hence the dynamics is non-chaotic. The story 
for the billiard group A^5 is similar, and the Coxeter graph associated with the formal Coxeter 
group is given in Table 13. The 61 = compactification of the D;^^-theory is controlled by the 
Weyl group of the Lorentzian Kac-Moody algebra Aj]"^^. Although this algebra is not hyperbolic, 
the theory is nevertheless chaotic since the number of dominant walls, 6, exceeds the dimension 
of /3-space, dim = 5, and the billiard region is of finite volume. This is similar to the Xg 
case in Table 1. For all the non-chaotic compactifications in the table which are described by well 
known hyperboHc Weyl groups, the /3-space DJl/) contains extra dilatonic directions which render 
the volume of the billiard region infinite. 
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Table 13: K4 represents the Dynkin diagram of a hyperbolic Kac-Moody algebra, whose Weyl 
group controls the chaotic dynamics of the 63 = compactification of the B2"''-theory. The remain- 
ing Coxeter graphs represent the formal Coxeter groups L'q, M5 and N'^ associated with various 
compactifications of the -B^"*" and theories (sec Tables 11 and 12). As usual, the extra circles 
denote which dihedral angles are obtuse. In these graphs, "G" denotes the dominant gravity wall, 
''EA" the dominant electric wall of the Maxwell field A, "EB" and "MS" denote, respectively, the 
dominant electric; and magnetic walls of the 2-form B. See Tables 8 and 10 for a summary of the 
field contents of these theories. 
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